Loading... ## 概念: stack是一种先进后出的数据结构,它只有一个出口,简称栈 栈中只有顶端的元素才可以被外界使用,因此栈不允许有遍历行为 栈中进入数据成为--入栈(push) 栈中弹出数据称为--出栈(pop) ## stack常用接口 ### 功能描述: 栈容器常用的对外接口 ### 构造函数: stack< int>stk; //stack采用模板类实现,stack对象的默认构造形式 stack(const stack &stk); //拷贝构造函数 ### 赋值操作: stack& operator = (const stack &stk); //重载等号操作符 ### 数据存取: push(elem); //向栈顶添加元素 pop(); //从栈顶移除第一个元素 top(); //返回栈顶元素 ### 大小操作: empty(); //判断栈堆是否为空 size(); //返回栈的大小 ### 示例: ```cpp #include<iostream> #include<stack> using namespace std; void text() { stack<int>st;//创建栈容器 栈容器必须符合先进后出 st.push(100); st.push(50); st.push(25); st.push(10);//进栈 while (!st.empty()) { cout <<"栈顶元素为"<< st.top()<<" 容器大小:"<<st.size()<<endl; st.pop();//出栈 } } int main() { text(); return 0; } ``` 最后修改:2021 年 09 月 19 日 © 允许规范转载 打赏 赞赏作者 支付宝微信 赞 如果文章有用,请随意打赏。