STL stack容器

1、stack是一个自适应的容器。

可以为stack<int,deque<int>>

stack<int, vector<int>>

stack<int, list<int>>

默认情况下stack<int>指的是第一种。

2、stack的操作

stack<int> s;

1）判断是否为空

s.empty()

2）计算栈的大小

s.size()

3) 读出栈顶的元素

s.top()

4) 插入一个元素

s.push(item)

5)弹出一个元素

s.pop();