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

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

 
队列是一种先进先出(First IN First Out)的线性表,简称FIFO。允许插入的一端称为队尾,允许删除的一端称为对头。
 
第4章 栈与队列-----队列 - 影魔 - 影魔的博客
 队列的抽象数据类型
 
第4章 栈与队列-----队列 - 影魔 - 影魔的博客
 
队列顺序存储入队和出队
 
第4章 栈与队列-----队列 - 影魔 - 影魔的博客
 
第4章 栈与队列-----队列 - 影魔 - 影魔的博客
 
我们把队列的这种头尾相接的顺序存储结构称为循环队列

 
第4章 栈与队列-----队列 - 影魔 - 影魔的博客
 
队列满的条件是(rear+1)%QuequeSize == front
计算队列长度公式:(rear-front+QueueSize)%QueueSize
 
队列的链式存储结构,其实就是线性表的单链表,只不过它只能尾进头出而已,简称链队列。
 
队头指针指向链队列的头结点,队尾指针指向终端结点。
 
第4章 栈与队列-----队列 - 影魔 - 影魔的博客
 
队列的链式存储结构----入队操作(链表尾部插入结点)
 
 第4章 栈与队列-----队列 - 影魔 - 影魔的博客
 队列的链式存储结构----出队操作
 
 第4章 栈与队列-----队列 - 影魔 - 影魔的博客
  第4章 栈与队列-----队列 - 影魔 - 影魔的博客
posted @ 2016-12-09 10:19  影_魔  阅读(163)  评论(0编辑  收藏  举报