C++数据结构与STL--栈的实现

template<typename T>
//适配器类
class myStack
{
private:
vector<T> st; //向量对象
public:
   myStack():st(0) //创建一个空栈
   {
    }
   
   void push(T val)  //入栈
   {
    st.push_back(val);
   }
   
   void pop()   //出栈
   {
    if(!st.empty())
     st.pop_back();
   }
   
   T& top()  //取栈顶元素
   {
    return st.back();
   }
   
   size_t size()  //返回栈的大小
   {
    return st.size();
   }
   
   bool empty()  //判断栈是否为空
   {
    return st.empty();
   }
};



int main()
{
    myStack<int> ms;
    ms.push(1);
    ms.push(2);
    ms.push(3);
    cout<<ms.size()<<endl;//3
    cout<<ms.top()<<endl;//3
    ms.top()=4;
    while(!ms.empty())
    {
    cout<<ms.top()<<ends;//4 2 1
    ms.pop();
    }
   
   
    return 0;
}