#P1919. STL-栈

STL-栈

假设你已经学过栈的数据结构了,所以栈的概念不再赘述。如果对数据结构栈不了解的,请先补相应课程。

STL 的栈是数据结构的队列的工程实现,所以,如果你理解了栈是什么,学 STL stack 容器就很容易。STL 里和栈相关的容器只有 1 个:stack,这一点和队列的情况不太一样,STL 里面有好几种不同的队列容器,特性不一样的。所以,STL 的 stack 是比较容易的。

所以,下面直接就介绍 STL stack 容器的方法:

  1. push:从栈顶压入新的元素

  2. top:取栈顶元素(但是不弹出

  3. pop:弹出栈顶元素

  4. size:返回栈内元素的数量

  5. empty:返回一个 bool 值,如果栈为空,返回 true,如果栈有内容,返回 false