1.stack容器栈基本概念
概念：stack是一种先进后出的数据结构，它只有一个出口
栈中只要顶端的元素才可以被外界使用，因此栈不允许有变量行为
栈中进入数据称为----入栈push栈中弹出数据称为----出栈pop
2.stack常用接口#includeiostream#includestackusingnamespacestd;/*构造函数stackTstkstack采用模板类实现stack(conststackstk)拷贝构造函数赋值操作stackoperator=(conststackstk)重载等号操作符数据存取push(elem)向栈顶添加元素pop()从栈顶移除第一个元素top()返回栈顶元素大小操作empty()判断堆栈是否为空size()返回栈的大小*/voidtest01(){//特点：符合先进后出数据结构stackints;//入栈s.push(10);s.push(20);s.push(0);s.push(40);//栈的大小cout"栈的大小："s.size()endl;//只要栈不为空，查看栈顶，并执行出栈操作while(!s.empty()){//查看栈顶元素cout"栈顶元素为："s.top()endl;//出栈s.pop();}//栈此时的大小cout"栈的大小："s.size()endl;}intmain(){test01();system("pause");return0;}