C++ Data Structures and Algorithms

Fetching the item's value in the Stack ADT

In the Stack data type, we can only get the value of the top node. Thus, the Top() operation will show the value of the m_top node. The implementation of this operation is simple, as we can see in the following code snippet:

template <typename T>T Stack<T>::Top(){    // Just return the value    // of m_top node    return m_top->Value;}

As we can see, the operation just returns the value of m_top so that, no matter how many items there are in Stack, the complexity of this operation is O(1) for both the best case and worst case scenario. And don't forget to invoke the IsEmpty() method prior to the invocation of the Top() operation. We should not invoke the Top() operation if there's no item in Stack since it ...