数据结构-队列

1.队列的概念

队列:是一种特殊的线性表,只允许在一端进行数据的插入操作,在另一端进行数据的删除操作。

队列的特性是队里的元素都遵循先进先出FIFO(First In First Out)的原则。

入队列:进行数据插入的一端被称为队尾。

出队列:进行数据删除的一端被称为队头。

2.队列的结构

队列可以用数组和链表的结构实现,这里我们使用链表的结构实现更优一些,因为使用数组的话,队头的删除数据效率较低。

3.队列的实现

数据结构: 手撕数据结构 - Gitee.com

4.循环队列

循环队列可以使用数组和链表来实现,之后的生产者消费者模型会用到循环队列。

操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为"环形缓冲器"。

空间大小是固定的。

循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里,一旦一个队列满了,我们就不能插入下一个元素,即使在队列前面仍有空间。但是使用循环队列,我们能使用这些空间去存储新的值。

相关推荐
星卯教育tony4 小时前
2026年全国青少年信息素养大赛主题应用 数字守艺人 丝路新城 星火征程 智传民韵 c++ python scratch 所有真题免费分享
开发语言·c++
z落落5 小时前
C# 继承:父子构造函数 + base 关键字 +五大访问修饰符(同项目+跨项目 全覆盖)
开发语言·c#
knighthood20015 小时前
vscode扩展中vscode版本号该如何填写?
ide·vscode·编辑器
ID_180079054735 小时前
淘宝商品详情数据接口深度解析:架构、鉴权、数据结构与实战
数据结构·架构
day day day ...5 小时前
MyBatis / MyBatis-Plus 动态 SQL 中 OGNL 表达式的常见陷阱与源码分析
java·开发语言·mybatis
basketball6165 小时前
C++ bitset 头文件完全指南
开发语言·c++
Kiling_07045 小时前
Java IO流:字节流实战与性能优化
java·开发语言·php
糯米团子7495 小时前
javascript高频知识点
开发语言·前端·javascript
散峰而望5 小时前
【算法练习】算法练习精选:陶陶摘苹果(基础+升级)、Music Notes、字串变换,你能AC几道?
数据结构·c++·算法·leetcode·贪心算法·github·动态规划
暗夜猎手-大魔王5 小时前
转载--Hermes Agent 04 | Agent 主循环:一次对话背后发生了什么
人工智能·python·算法