3 栈与队列

栈是限定仅在表尾进行插入和删除操作的线性表。把允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），不含任何数据元素的栈称为空栈，栈又被称为，后进先出的线性表。

队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。