STL容器 -- Stack

Posted 2020-08-09 Ashly

核心:后进后出, LIFO.

头文件: #include <stack>

常用的构造方法:

stack<int> st1;              //构造一个空的存放 int 型的栈                                                        
stack<int> st2(st1);     //创建一个栈 st2 复制栈 st1

常用的操作:

st.empty()          //判断栈 st 是否为空，等效于 st.size() == 0, 但是相比较更块
st.push(elem)    //将对象 elem 插入到 st 内，并使之称为第一元素
st.top()             //返回 st 的下一个元素(即最后一个被插入的元素)但不删除，需要判断 st 不为空
st.pop()            //移除 st 内的下一个元素但不返回