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()必须在栈不为空时使用,所以在使用之前一定要先判断栈是否为空
#转载请注明出处!