修改栈类Stack为模板类,以便栈可以存储任意的数据类型,并进行测试。
C++ STL中有stack<_Tp>类
stack<_Tp>
常用的操作有:
stack <int> s; s.push(3); //压入3 s.pop(); //弹出栈顶元素 s.size(); //栈中元素个数 s.empty();//判断栈是否为空 s.top();//返回栈顶元素