本文已参与「新人创作礼」活动，一起开启掘金创作之路。

stack

1 介绍

栈为数据结构的一种，是STL中实现的一个先进后出，后进先出的容器。

就像火车进入没有出口的隧道一样，隧道是stack栈容器，火车车厢是入栈元素，火车头先进去，火车尾最后进隧道，当火车倒出来时，火车尾最先出来，火车头最后出来，所有的元素满足先进后出的规则。

//头文件需要添加
#include<stack>

//声明
stack<int>sta;
stack<string>sta;
stack<node>sta;//node是结构体类型

2 方法函数

代码	含义
push()	压栈，增加元素 O(1)
pop()	移除栈顶元素 O(1)
top()	取得栈顶元素（但不删除）O(1)
empty	检测栈内是否为空，空为真 O(1)
size()	返回stack内元素的个数 O(1)

3 注意点

3.1.栈遍历

栈只能对栈顶元素进行操作，如果想要进行遍历，只能将栈中元素一个个取出来存在数组中

3.2.模拟栈

可以通过一个数组对栈进行模拟，一个存放下标的变量top模拟指向栈顶的指针。

特点： 比stack更快，如果能模拟就模拟，会减少时间。
（注：我就做过这样的题，stack超时了，但模拟轻松通过）

下面是简单的代码描述：

int sta[100];
int top=0;//初始化top
for(int i=0;i<=5;i++)
{
	//入栈 
	sta[top++]=i;
}
int top_element = sta[--top]; 

//入栈操作示意
//  0  1  2  3  4  5  
//                    top
//出栈后示意
//  0  1  2  3  4 
//                 top

注意： top始终指向栈顶元素的下一个位置（除初始位置外），数组中的元素其实还存在

看完上述代码，我i们可以发现这种方法可以很方便地对栈的元素进行遍历。

如果想要在栈中存放不同的数据类型，可以考虑使用vector数组进行模拟栈。