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; }
