数据结构-队列

1.队列的概念

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

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

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

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

2.队列的结构

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

3.队列的实现

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

4.循环队列

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

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

空间大小是固定的。

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

相关推荐
你不是我我15 小时前
【Java 开发日记】HTTP3 性能更好,为什么内网微服务依然多用 HTTP2?HTTP2 内网优势是什么?
java·开发语言·微服务
IT大白鼠15 小时前
AIGC性能的关键瓶颈:算力、数据、算法三者如何互相制约?
算法·aigc
tjl521314_2115 小时前
04C++ 名称空间(Namespace)
开发语言·c++
赏金术士16 小时前
Kotlin 数据流与单双向绑定
android·开发语言·kotlin
白雪茫茫16 小时前
监督学习、半监督学习、无监督学习算法详解
python·学习·算法·ai
FengyunSky16 小时前
浅析 空间频率响应 SFR 计算
算法
树下水月16 小时前
PHP 一种改良版的雪花算法
算法·php·dreamweaver
逻辑驱动的ken16 小时前
Java高频面试场景题25
java·开发语言·深度学习·面试·职场和发展
一只数据集17 小时前
全尺寸人形机器人灵巧手力觉触觉数据集-2908条ROSbag数据覆盖14大应用场景深度解析
大数据·人工智能·算法·机器人
AI人工智能+电脑小能手17 小时前
【大白话说Java面试题】【Java基础篇】第32题:Java的异常处理机制是什么
java·开发语言·后端·面试