STL之stack

适用于先进后出的条件。

3

2

1

在顶部的先出去。后进的3先访问

//不能使用数组访问的方法

---

初始化：包含头文件#include<stack>

stack<int> a;
a.push(n);//向栈中放入n
a.pop();//删除最后一个元素
a.top();//访问最后一个元素
a.empty();//判断是否为空，空为1反之0
a.size();//返回栈中元素数量
a.swap(b);交换俩个栈

 

应用：

（1）函数中调用其它函数，其它函数运行完之后返回结果给上一级的函数。

（2）中断

（3）表达式求值

（4）内存分配

（5）缓冲处理