网站商城前台模板免费下载,制作手机广告的网站,以美食为主题的网页设计,wordpress用oss图床day4 5.队列 Queue 5.1 特性 队列是只允许再两端进行插入和删除操作的线性表，在队尾插入，在队头删除，插入的一段被称为“队尾”，删除的一端被称为“队头”。队列包括循环队列(顺序队列)、链式队列。结构：先进先出&…- day4
- 5.队列 Queue
- 5.1 特性
- 队列是只允许再两端进行插入和删除操作的线性表，在队尾插入，在队头删除，插入的一段被称为“队尾”，删除的一端被称为“队头”。队列包括循环队列(顺序队列)、链式队列。
- 结构：先进先出： FIFO
- 操作: 创建、入队、出队、判空或判满
- 5.2 循环队列
- 5.2.1 特性
- 逻辑结构： 线性结构
- 存储结构：顺序存储
- 操作：创建、入列、出列、判空和判满
- 5.2.2 代码实现
- 创空
- 入列
- 出队
- 求长度
-
- 循环队列，如果数组的元素个数为N，那么队列中最多能够存储的数据数的多少？N-1个 为什么?
- 答：rear 后面 队尾，在插入的时候，插入之前需要先判断 rear+1，也就是他的下一个为位置是否 等于 front 来判断队列是否为满，会造成浪费一个存储位置。
- 5.3 链式队列
- 5.3.1 特性
- 逻辑结构： 线性结构
- 存储结构： 链式存储
- 操作：创建、入列、出列、判空
- 5.3.2 代码实现
- 创空
- 入队
- 出队
-
- 6.双向链表
- 6.1 特性
- 逻辑结构： 线性结构
- 存储结构： 链式存储
- 操作：增删改查
- 6.2 代码实现
- 创空
- 插入
- 删除
- 按数据删除
-
