[算法库]MyStack

/* * myStack.cpp * * Created on: 2010-8-21 * Author: qibaoyuan */ #include <vector> using namespace std; template<typename _Tp> class MyStack { public: MyStack() { } virtual ~MyStack() { } void push(_Tp const&);//压栈 void pop();//弹出 _Tp& top();//得到栈顶 bool empty() const {//是否为空 return values.empty(); } private: vector<_Tp> values;//存储元素的容器 }; template<typename _Tp> void MyStack<_Tp>::push(const _Tp& value) { values.push_back(value); } template<typename _Tp> void MyStack<_Tp>::pop() { values.pop_back();//弹出最后一个元素 } template<typename _Tp> _Tp& MyStack<_Tp>::top() { return values.back();//返回最后一个氧元素 }