栈如同叠猫猫，而队列就像猫猫排队。
两者分别代表着先入后出和先入先出的逻辑关系。
「栈 stack」是一种遵循先入后出的逻辑的线性数据结构。
我们可以将栈类比为桌面上的一摞盘子，如果需要拿出底部的盘子，则需要先将上面的盘子依次取出。我们
将盘子替换为各种类型的元素（如整数、字符、对象等），就得到了栈数据结构。
如图 5‑1 所示，我们把堆叠元素的顶部称为“栈顶”，底部称为“栈底”。将把元素添加到栈顶的操作叫做“入
栈”，删除栈顶元素的操作叫做“出栈”。
5.1.1 栈常用操作
栈的常用操作如表 5‑1 所示，具体的方法名需要根据所使用的编程语言来确定。在此，我们以常见的 push()、
pop()、peek() 命名为例。
表 5‑1 栈的操作效率
方法 描述 时间复杂度
push() 元素入栈（添加至栈顶）
标签：deque,队列,queue,int,front,stack From： https://www.cnblogs.com/lulixiu1999/p/18011241