核心:后进后出, 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 内的下一个元素但不返回