登录免费注册

首页  思维导图  详情



 



队列的实现与应用

队列的实现与应用

2020-03-25 20:16:20   17  举报





AI智能生成

数据结构队列的实现与应用

数据结构

队列

作业

数据结构流程图

模板推荐

作者其他创作

大纲/内容

抽象数据类型队列的定义<br>q=(a1,a2,...,an)

先进先出（FIFO）

在表的一端插入，在另一端删除

队尾an

允许插入的一端

队头a1

允许删除的一端

双端队列

限定插入和删除操作在表的两端

链队列

用链表表示的队列

头指针

指示队头的指针

指向头结点

尾指针

指示队尾的指针

空的链队列

头指针、尾指针均指向头结点

循环队列

队列的顺序存储结构

和顺序栈类似

指针front

指示队列头元素的位置

指针rear

指示队列尾元素的位置

front=rear=0

初始化建空队列

rear+1

插入新的队列尾元素

front+1

删除队列头元素

循环队列

指针和队列元素之间的关系不变

front=rear

队列空间被占满

队列为空

处理方法

另设一个标志位，区别空还是满

少用一个空间。以头指针在尾指针的下一位，作为满的标志

必须设定最大队列长度

 Collect

Get Started

音乐解释器的实现

 Collect

Get Started

0502功能实现

 Collect

Get Started

消息队列

 Collect

Get Started

实现方式













评论

0 条评论

下一页



图形选择

思维导图

主题

补充说明

AI生成





修改AI描述

去编辑

重新生成

提示 

关闭后当前内容将不会保存，是否继续？

取消

确定

Document