首页 > 代码库 > 3.3_队列
3.3_队列
【队列Queue】
队列是只允许在一段进行插入操作，而在另一端进行删除操作的线性表。
队列是一种先进先出（First In First Out）的线性表，简称FIFO。
[ 队尾 ] ：允许插入的一端。
[ 队头 ]：允许删除的一端。
【队列的抽象数据模型】
ADT 队列（Queue）Data 同线性表，元素具有相同的类型，相邻元素具有前驱和后继关系。Operation InitQueue( *Q ) //初始化操作，建立一个空队列 DestoryQueue( *Q ) //销毁队列Q ClearQueue(*Q) //将队列清空 QueueEmpty( Q ) //若队列为空，返回true，否则返回false getHead(Q,*e) //若队列存在且非空，用e元素返回队列的队头元素 EnQueue(*Q,e) //若队列Q存在，插入新元素e到队列Q中并成为队尾元素 DeQueue(*Q,*e) //删除队列Q中队头元素，并用e返回其值 QueueLength(Q) //返回队列Q的元素个数endData
3.3_队列
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。