目录
基本概念
概念:stack是一种先进后出的数据结构,它只有一个出口
栈中只有顶端的元素才可以被外界使用,因此栈不允许有遍历行为
入栈为push,出栈为pop
stack常用接口
构造函数:
stack<T>s;//采用类模板,stack对象的默认构造形式
stack(const stack&s);//拷贝构造函数
赋值操作
stack&operator=(const stack&s);//重载等号操作
数据存取
push(elem);向栈顶添加元素
pop();//删除栈顶元素
top();//返回栈顶元素
大小操作
empty();//判断堆栈是否为空
size();//返回栈的大小
代码示例
sing namespace std;
#include<stack>
int main() {
stack<int>s;
//向栈中添加数据,先进后出(后进先出)
s.push(10);
s.push(20);
s.push(30);
s.push(40);
//只要栈不为空,查看栈顶,并且执行出栈操纵
while (!s.empty()) {
//查看栈顶元素
cout << "栈顶元素:" << s.top() << endl;
//出栈操作
s.pop();
}
cout << "栈的大小:" << s.size() << endl;
}