顺序栈的实现

1. //顺序栈的实现与解析  
2. template <typename Type>  
3. class MyStack  
4. {  
5.     template <typename T>  
6.     friend ostream &operator<<(std::ostream &os, const MyStack<T> &stack);  
7. public:  
8.     MyStack(int stackCapacity = 16);  
9.     ~MyStack();  
10.   
11.     bool isEmpty() const;  
12.     void push(const Type &item);                        //入栈
    
13.     void pop() throw (std::range_error);                    //出栈
    
14.     const Type &top() const throw(std::range_error);             //获取栈顶元素
    
15.   
16. private:  
17.     Type *m_stack;  
18.     int m_top;  
19.     int m_capacity;  
20. }; 
    

      栈是一种先进后出的顺序表，初始的top应该是-1，每放进一个元素，top应该加1，如果容量不够了，应该在入栈里扩容。