16.5【栈stack容器】

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53

#include<iostream> #include<cstdlib> using namespace std; #include<stack>     /*     3.5 stack容器       栈stack是一种先进后出(First In Last Out,FILO)的数据结构，它只有一个出口     栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为     栈中进入数据称为 --- 入栈 push     栈中弹出数据称为 --- 出栈 pop     栈容器常用的对外接口：         构造函数：             stack<T> stk; //stack采用模板类实现， stack对象的默认构造形式             stack(const stack &stk); //拷贝构造函数         赋值操作：             stack& operator=(const stack &stk); //重载等号操作符         数据存取：             push(elem); //向栈顶添加元素             pop(); //从栈顶移除第一个元素             top(); //返回栈顶元素         大小操作：             empty(); //判断堆栈是否为空             size(); //返回栈的大小 */     void test1() {     stack<int> s;       s.push(10);     s.push(20);     s.push(30);       while(!s.empty())     {         cout << "栈顶元素：" << s.top() << endl;         s.pop();     }     cout << "栈大小：" << s.size() << endl; }     int main() {     test1();       system("pause");     return 0; }