STL笔记总结-stack

stack翻译为栈，是STL中实现一个后进先出的容器。
1.stack的定义
要使用stack，应添加头文件#include<stack>。
其定义的写法与其他STL容器相同，typename可以为任意基本数据类型或容器。
stack<typename>name;
2.stack容器内元素的访问
由于栈（stack）本身是一种后进先出的数据结构，在STL的stack只能通过top（）来访问栈顶元素。
3.stack常用函数实例解析
（1）push（）
push（x）将x入栈。
（2）top（）
top（）获取栈顶元素。
（3）pop（）
pop用以弹出栈顶元素。
stack<int>st;
for(int i=1;i<=5;i++)
st.push(i);//将1 2 3 4 5依次入栈
for（int i=1,i<=3;i++)
st.pop();//连续三次将栈顶元素出栈，即将5 4 3依次出栈
cout<<st.top()<<endl;
输出结果：2
(4)empty()
empty()可以检测stack内是否为空，返回true为空，返回false为非空。
（5）size（）
size（）返回stack内元素的个数。