//用数组实现一个栈 #include <vector> #include <iostream> using namespace std; template<typename T> class stacks  { public: stacks();//构造函数 ~stacks();//析构函数 T getTop();//获取栈顶元素 bool pop();//删除栈顶元素 bool push(T number);//添加栈顶元素 bool empty(); int getSize(); private: int size = 0;//栈中元素的个数 int top = -1;//栈顶指针//栈顶下标 vector<T> v; }; //写成员函数的定义 template<typename T>  stacks<T>::stacks() {} template<typename T> stacks<T>::~stacks() {} template<typename T> bool stacks<T>::push(T number) { v.push_back(number); size++; top++; return true; } template<typename T> bool stacks<T>::pop() { if (empty()) { cout << "栈为空，弹出失败" << endl; return false; } v.pop_back(); size--; top--; return true; } template<typename T> T stacks<T>::getTop() { return v[top]; } template<typename T> bool stacks<T>::empty() { if (size == 0) return true; return false; } template<typename T> int stacks<T>::getSize() { return size; } int main() { stacks<int> s; s.push(4); s.push(6); s.push(8); int n = s.getSize(); for (int i = 0; i < n; i++) { cout << s.getTop() << endl; s.pop(); } system("pause"); return 0; }