首页 > 代码库 > STL容器 -- Stack

STL容器 -- Stack

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

 

STL容器 -- Stack