stack堆栈容器
- 后进先出、
- 插入和删除元素都只能在表的一端进行。插入元素的一端称为栈顶(Stack Top),而另一端则称为栈底(Stack Bottom)。
- 插入元素叫入栈(Push),元素的删除则称为出栈(Pop)
- 头文件包含: “#include <stack>”
使用
堆栈只提供入栈、出栈、栈顶元素访问和判断是否为空等几种方法。
- 采用push()方法将元素入栈;
- 采用pop()方法出栈;
- 采用top()方法访问栈顶元素;
- 采用empty()方法判断堆栈是否为空,如果是空的,则返回逻辑真,否则返回逻辑假。
- 采用size()方法返回当前堆栈中有几个元素
#include<iostream>
#include<stack>
using namespace std;
int main(){
stack<int> s;
//元素入栈
s.push(1);
s.push(2);
s.push(3);
//读取栈顶元素 (最后入栈的)
cout<<s.top()<<endl;
//堆栈元素数量
cout<<s.size()<<endl;
//判断对栈是否为空
cout<<s.empty()<<endl;
//所有元素出栈,删除所有元素
while(!s.empty()){
s.pop();
}
cout<<s.empty()<<endl;
return 0;
}