6.7 stack的常用解法详解

stack，翻译为栈，是STL中一个后进先出的容器

1、stack的定义
#include
using namespace std;

stack name;

2、stack容器内元素的访问
由于stack本身就是一种后进先出的数据结构，
在STL的stack中只能通过top()来访问栈顶元素

3、stack常用函数实例解析
(1)push()
push(x)，将x入栈，时间复杂度O(1)

(2)top()
top()访问栈顶元素，时间复杂度O(1)

(3)pop()
pop()可以弹出栈顶元素，时间复杂度O(1)

(4)empty()
empty()可以检测stack()内是否为空，为空则返回true，时间复杂度O(1)

(5)size()
size()返回stack内元素的个数，时间复杂度O(1)

4、stack的常见用途
stack用来模拟实现一些递归，防止程序对栈的内存限制从而导致程序运行出错
单调栈，通过自己定义一些规则，让栈内的元素满足一定的条件，来进行模拟