您的位置：首页 > 其它

4.2.0 队列的定义和抽象数据类型

2018-03-17 13:06 211 查看

概念

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

队列是一种先进先出 (First In First Out) 的线性表，简称 FIFO。允许插入的一

端称为队尾，允许删除的一端称为队头。

抽象数据类型

ADT 队列 (Queue)
Data
同线性表。元素具有相同的类型，相邻元素具有前驱和后继关系 。
Operation
InitQueue(*Q) :初始化操作,建立一个空队列Q。
DestroyQueue(*Q) :若队列Q存在，则销毁它。
ClearQueue(*Q) :将队列Q清空。
QueueEmpty(Q) :若队列Q为空，返回true，否则返回false。
GetHead(Q,*e) :若队列Q存在且非空，用e返回队列Q的队头元素。
EnQueue(*Q,e) :若队列Q存在，插入新元素e到队列Q中并成为对尾元素 。
DeQueue(*Q,*e) :删除队列Q中队头元素，并用e返回其值。
QueueLength(Q) :返回队列Q的元素个数
endADT

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航