qianmowanjidebi.jpg

stack就是栈的容器,头文件<stack>,并且必须要有 using namespace std; ,但是stack只能访问栈顶

stack<int>   st;常用函数功能
st.push(x)将x入栈
st.top()获取栈顶元素
st.pop()弹出栈顶元素
st.empty()判断stack是否为空,空为true,否则为false
st.size()返回stack内元素个数


所有函数时间复杂度都为O(1)

注意:top()和pop()必须在栈不为空时使用,所以在使用之前一定要先判断栈是否为空 


#转载请注明出处!