数据结构-队列

1.队列的概念

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

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

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

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

2.队列的结构

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

3.队列的实现

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

4.循环队列

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

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

空间大小是固定的。

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

相关推荐
myloveasuka4 分钟前
C++进阶:利用作用域解析运算符 :: 突破多态与变量隐藏
开发语言·c++
0 0 015 分钟前
CCF-CSP 38-4 月票发行【C++】考点:动态规划DP+矩阵快速幂
c++·算法·动态规划·矩阵快速幂
北漂Zachary17 分钟前
Mysql中使用sql语句生成雪花算法Id
sql·mysql·算法
OxyTheCrack18 分钟前
【C++】详细拆解std::mutex的底层原理
linux·开发语言·c++·笔记
云栖梦泽35 分钟前
易语言开发从入门到精通:进阶篇·网络爬虫与数据采集分析系统深度实战
开发语言
aini_lovee43 分钟前
MATLAB圆锥滚子轴承滚子参数分析程序
人工智能·算法·matlab
lsx2024061 小时前
XSLT `<sort>` 元素详解
开发语言
_olone1 小时前
牛客每日一题:显生之宙(Java)
java·开发语言·算法·牛客
Sirens.1 小时前
Java 包装类、泛型与类型擦除
java·开发语言·javac
嫂子开门我是_我哥1 小时前
心电域泛化研究从0入门系列 | 第二篇:心电信号预处理全攻略——扫清域泛化建模的第一道障碍
人工智能·算法·ecg