第4章 栈与队列-----队列

队列（queue)是只容许在一端进行插入操做，而在另外一端进行删除操做的线性表。

 

队列是一种先进先出（First IN First Out)的线性表，简称FI FO。容许插入的一端称为队尾，容许删除的一端称为对头。

 

 队列的抽象数据类型

 

 

队列顺序存储入队和出队

 

 

 

咱们把队列的这种头尾相接的顺序存储结构称为循环队列

 

 

队列满的条件是（rear+1)%QuequeSize == front

计算队列长度公式：（rear-front+QueueSize)%QueueSize

 

队列的链式存储结构，其实就是线性表的单链表，只不过它只能尾进头出而已，简称链队列。

 

队头指针指向链队列的头结点，队尾指针指向终端结点。

 

 

队列的链式存储结构----入队操做（ 链表尾部插入结点）

 

 

 队列的链式存储结构----出队操做