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

时间：2016-12-09 10:33:46 阅读：846 评论：0 收藏：0 [点我收藏+]

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

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

队列的抽象数据类型

队列顺序存储入队和出队

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

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

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

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

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

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

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

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

原文：http://www.cnblogs.com/yingmo/p/6148418.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

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