队列的实现与应用
2020-03-25 20:16:20 16 举报AI智能生成
登录查看完整内容
数据结构队列的实现与应用
作者其他创作
大纲/内容
队列的实现与应用
先进先出（FIFO）
在表的一端插入，在另一端删除
队尾an
允许插入的一端
队头a1
允许删除的一端
双端队列
限定插入和删除操作在表的两端
链队列
用链表表示的队列
头指针
指示队头的指针
指向头结点
尾指针
指示队尾的指针
空的链队列
头指针、尾指针均指向头结点
循环队列
队列的顺序存储结构
和顺序栈类似
指针front
指示队列头元素的位置
指针rear
指示队列尾元素的位置
front=rear=0
初始化建空队列
rear+1
插入新的队列尾元素
front+1
删除队列头元素
指针和队列元素之间的关系不变
front=rear
队列空间被占满
队列为空
处理方法
另设一个标志位，区别空还是满
少用一个空间。以头指针在尾指针的下一位，作为满的标志
必须设定最大队列长度
0 条评论
回复 删除
下一页
