栈（stack）

有些地方称为堆栈，是一种容器，可以存入数据元素，访问元素，删除元素，它的特点在于只能允许容器的一端    （称为栈顶端指标：top)，进行加入数据（push）和输出数据（pop）的运算。没有了位置的概念，保证任何时候都可以访问，删除的元素都是此前最后存入的那个元素，确定了一种默认的访问顺序。

由于栈数据结构只允许在一端进行操作，因而按照后入先出(LIFO,全面last in first out)的原理运作

栈的实现

队列（queue）：

1、只允许在一端进行插入操作，而在另一端进行删除（或取出）的操作

2、队列是一种先进先出的（first in first out）的线性表，简称FIFO。允许插入的一端为队尾，允许删除的一端为队首、

3、队列不允许在中间进行插入操作。

q = (a1, a2.....an) 

a1为队首，删除总是在这一端，an为队尾，属于添加（插入）端

队列的实现