数据结构 - 栈与队列

栈 ：限定仅在表尾进行插入或删除操作的线性表。

表尾端有特殊含义，称为栈顶（top）。

相应的，表头端称为栈底（buttom） 。不含元素的空表成为空栈。

栈又称为后进先出的线性表（Last In First Out , LIFO）。

**队列：**是一种先进先出的线性表（First In Fist Out , FIFO）。

它只允许在表的一端进行插入，而在另一端删除元素。

在队列中，允许插入的一端称为队尾（rear） ，允许删除的一端则称为队头（front）。