栈(vector)实现 c++

来源:互联网 发布:wp8离线软件下载 编辑:程序博客网 时间:2024/06/01 19:59
#include <iostream>#include<vector>using namespace std;template <class T>class Stack{public:void Push(const T& key);void Pop();T& Top();bool Empty() const;private:vector<T> c;};template<class T> void Stack<T>::Push(const T& key){c.push_back(key);}template<class T> void Stack<T>::Pop(){if (!Empty()){c.pop_back();}}template <class T> T& Stack<T>::Top() {if (!Empty()){return c.back();}}template<class T> bool Stack<T>::Empty() const{return c.empty();}

0 0