- 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
相关推荐
南棱笑笑生21 分钟前
20250802让飞凌OK3576-C开发板在飞凌的Android14下【rk3576_u选项】适配NXP的WIFIBT模块88W8987A的蓝牙小指纹1 小时前
图论-最短路Dijkstra算法柏木乃一2 小时前
Linux初步认识与指令与权限Joemt2 小时前
ubuntu源码编译安装cmake高版本、pybind11安装、crow使用真智AI3 小时前
打破数据质量瓶颈:用n8n实现30秒专业数据质量报告自动化nightunderblackcat3 小时前
进阶向:自动化天气查询工具(API调用)tju新生代魔迷3 小时前
C语言:位段作业企鹅侠客3 小时前
3 使用 Jenkins 构建镜像:将你的应用打包成镜像阿萨德528号3 小时前
6、Redis高并发缓存方案和性能优化bigcarp4 小时前
linux + 宝塔面板 部署 django网站 启动方式:uwsgi 和gunicorn如何选择 ?