参考资料:算法之美,左飞/著
栈(stack)
使用之前需引入头文件<stack>
● void push(const value_type& x)
将一个新元素压入栈中。
● void pop()
如果栈不为空,弹出栈顶元素
● value_type& top()
返回栈顶元素的引用,如果栈为空,结果未定义,返回的是一个引用。
● size_type size() const
返回栈中元素个数。
● bool empty() const
判断栈是否为空,若为空返回true,否则返回false。
队列(queue)
使用之前需引入头文件<queue>
● void push(const value_type& x)
将一个新元素追加到队列末端。
● void pop()
如果队列不空,则队头元素出队,返回值为void。
● value_type& front()
返回队头元素的引用。
● value_type& back()
返回队尾元素的引用。
● size_type size() const
返回队列中元素个数。
● bool empty() const
判断队列是否为空,若为空返回true,否则返回false。