C++ STL之stack详解

1. 简介

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

2.头文件和初始化

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

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

3.接口函数

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

 4.其他

a.栈遍历

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

b.模拟栈

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

特点： 比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始终指向栈顶元素的下一个位置（除初始位置外），数组中的元素其实还存在，可以发现这种方法可以很方便地对栈的元素进行遍历。

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