栈、队列

栈

栈是限定仅在表尾进行插入和删除操作的线性表。
我们把允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何元素的栈称为空栈。
栈又称为后进先出的线性表，简称LIFO结构。

栈的插入操作，叫做入栈。类似于子弹压入弹夹。
栈的删除操作，叫做出栈。类似于子弹出夹。

栈有两种实现方式，分别为顺序存储结构和链式存储结构，两种实现方式的优缺点与顺序存储、链式存储相关。
使用顺序存储结构实现时，以下标为0的一段作为栈底较好，因为栈底元素变动最少，避免元素频繁移动。
使用链式存储结构实现时，将栈顶放在链表头部，更易于操作。

栈的应用有：编辑器中撤销、递归、计算机中四则运算表达式求值等。

队列

队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表
队列是一种先进先出的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。

同样的，队列也有顺序存储结构和链式存储结构两种实现方式。
队列在并发编程中特别重要，可以安全的将对象从一个任务传输到另一个任务

双端队列

双端队列具备栈和队列的性质，即可以分别在两端进行删除和新增

栈和队列的抽象

直接使用数组和链表也能实现栈和队列的功能，但是引入栈和队列，简化了程序设计的问题，
划分不了不同的关注层次。这使得我们更加关注于要解决的问题，而不用在乎数据结构的实现细节。