C++：队列和栈

---

栈和队列

C++的栈和队列分别是什么？分别有什么种类？它们都有什么特性？针对这些特征，使用情形是什么？

---

栈

什么是栈？

栈使用LIFO技术，表示后进先出。首先插入的元素在末尾提取。有一个名为“top”的元素，它是位于最上面位置的元素。所有插入和删除操作都是在堆栈的顶部元素本身进行的。

定义栈

stack <int> s;

栈的演示

应用区域中的堆栈暗示为容器适配器。支持以下操作：

s.empty()   如果栈为空，返回true，否则返回false
s.size()    返回栈中元素个数
s.pop()     删除栈顶元素但不返回其值
s.top()		返回栈顶元素，但不删除该元素
s