- 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
相关推荐
.似水6 分钟前
2025.4.22_C_可变参数列表Cloud_Air75425 分钟前
从零开始使用SSH链接目标主机(包括Github添加SSH验证,主机连接远程机SSH验证)Felven26 分钟前
A. Ideal GeneratorHow_doyou_do1 小时前
树状数组底层逻辑探讨 / 模版代码-P3374-P3368Hello.Reader1 小时前
基于 Nginx 的 WebSocket 反向代理实践小鹿鹿啊1 小时前
C语言编程--14.电话号码的字母组合qq_273900232 小时前
CentOS系统防火墙服务介绍一只鱼^_2 小时前
第十六届蓝桥杯大赛软件赛省赛 C/C++ 大学B组 [京津冀]小灰灰__2 小时前
Linux安装ffmpeg7.1操作说明互联网搬砖老肖2 小时前
运维打铁:Centos 7 安装 redis_exporter 1.3.5