#P1919. STL-栈
STL-栈
假设你已经学过栈的数据结构了,所以栈的概念不再赘述。如果对数据结构栈不了解的,请先补相应课程。
STL 的栈是数据结构的队列的工程实现,所以,如果你理解了栈是什么,学 STL stack 容器就很容易。STL 里和栈相关的容器只有 1 个:stack,这一点和队列的情况不太一样,STL 里面有好几种不同的队列容器,特性不一样的。所以,STL 的 stack 是比较容易的。
所以,下面直接就介绍 STL stack 容器的方法:
-
push:从栈顶压入新的元素
-
top:取栈顶元素(但是不弹出)
-
pop:弹出栈顶元素
-
size:返回栈内元素的数量
-
empty:返回一个 bool 值,如果栈为空,返回 true,如果栈有内容,返回 false