- 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
相关推荐
march_birds11 分钟前
FreeRTOS 与 RT-Thread 事件组对比分析小麦嵌入式38 分钟前
Linux驱动开发实战(十一):GPIO子系统深度解析与RGB LED驱动实践刘若水40 分钟前
Linux: 进程信号初识云 无 心 以 出 岫1 小时前
贪心算法QwQ阳小江1 小时前
Docker知识点jelasin2 小时前
LibCoroutine开发手记:细粒度C语言协程库篝火悟者2 小时前
自学-C语言-基础-数组、函数、指针、结构体和共同体、文件姜威鱼2 小时前
蓝桥杯python编程每日刷题 day 21只是橘色仍温柔3 小时前
xshell可以ssh连接,但vscode不行IT里的交易员3 小时前
【系统】换硬盘不换系统,使用WIN PE Ghost镜像给电脑无损扩容换硬盘