- day4
-
5.队列 Queue
-
5.1 特性
- 队列是只允许再两端进行插入和删除操作的线性表,在队尾插入,在队头删除,插入的一段被称为"队尾",删除的一端被称为"队头"。队列包括循环队列(顺序队列)、链式队列。
- 结构:先进先出: FIFO
- 操作: 创建、入队、出队、判空或判满
-
5.2 循环队列
- 5.2.1 特性
- 逻辑结构: 线性结构
- 存储结构:顺序存储
- 操作:创建、入列、出列、判空和判满
- 5.2.2 代码实现
-
创空
-
入列
-
出队
-
求长度
-
-
循环队列,如果数组的元素个数为N,那么队列中最多能够存储的数据数的多少?N-1个 为什么?
- 答:rear 后面 队尾,在插入的时候,插入之前需要先判断 rear+1,也就是他的下一个为位置是否 等于 front 来判断队列是否为满,会造成浪费一个存储位置。
-
- 5.2.1 特性
-
5.3 链式队列
- 5.3.1 特性
- 逻辑结构: 线性结构
- 存储结构: 链式存储
- 操作:创建、入列、出列、判空
- 5.3.2 代码实现
-
创空
-
入队
-
出队
-
-
- 5.3.1 特性
-
-
6.双向链表
- 6.1 特性
- 逻辑结构: 线性结构
- 存储结构: 链式存储
- 操作:增删改查
- 6.2 代码实现
-
创空
-
插入
-
删除
-
按数据删除
-
-
- 6.1 特性
-
数据结构4
JCBP_2025-04-02 14:17
相关推荐
草莓熊Lotso1 分钟前
【C语言强化训练16天】--从基础到进阶的蜕变之旅:Day15鹧鸪云光伏25 分钟前
鹧鸪云软件如何重塑光伏电站管理与降本增效ZCollapsar.29 分钟前
数据结构 02(线性:顺序表)曼森30 分钟前
终极指南:批量自动化处理.gz压缩文件内的中文编码乱码问题xcs1940530 分钟前
AI 自动化编程 trae 体验3 开发小程序Awkwardx31 分钟前
Linux系统编程—进程概念Apex Predator1 小时前
jenkins集成liquibaseBIBI20491 小时前
CentOS 7 的生命周期结束(EOL)导致 yum 无法下载软件包的问题解决望获linux2 小时前
【实时Linux实战系列】实时数据可视化技术实现JasmineX-12 小时前
直流电机驱动与TB6612