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();