# 栈与队列
##栈
> 概念：栈，也称为堆栈，是一种容器，可存入数据元素，访问元素、删除元素。它的特点在于只能允许在容器的一段进行加入数据和输出数据的运算。没有了位置概念，保证任何时候可以访问、删除的元素都是此前最后存入的那个元素，确定了一种默认的访问顺序。
> 原理运作：后进先出
> 顺序表与链表提供的是数据存放的方式。
## 队列
> 队列是只允许在一段进行插入操作，而在另一端进行删除操作的列表。
> 队列是一种先进先出的线性表。允许插入的一端为队尾，允许删除的一端为队头。队列不允许在中间部位进行操作！
