【数据结构】队列的补充与扩展

上篇文章中我们主要介绍了单向队列的特点与使用。作为补充,这篇文章就让我们来研究一下一些特殊的队列吧。

一、循环队列

实际中我们有时还会使用一种队列叫循环队列。如操作系统课程讲解生产者消费者模型时可以就会使用循环队列。 环形队列通常使用数组实现

1、数组下标循环的小技巧
(1) 下标最后再往后 (offset 小于 array.length): index = (index + offset) % array.length

(2)下标最前再往前(offset 小于 array.length): index = (index + array.length - offset) % array.length

2、如何区分空与满

  1. 通过添加 size 属性记录
  2. 保留一个位置
  3. 使用标记

二、双端队列**(Deque)**

双端队列( deque )是指允许两端都可以进行入队和出队操作的队列, deque 是 "double ended queue" 的简称。那就说明元素可以从队头出队和入队,也可以从队尾出队和入队。


Deque 是一个接口,使用时必须创建 LinkedList 的对象。


在实际工程中,使用 Deque 接口是比较多的,栈和队列均可以使用该接口

java 复制代码
Deque<Integer> stack = new ArrayDeque<>();//双端队列的线性实现
Deque<Integer> queue = new LinkedList<>();//双端队列的链式实现

三、总结

本篇文章主要就是对上篇文章的补充说明,拓宽一下队列的应用方式与应用场景。了解循环队列与双端队列的工作原理与应用方式即可


那么本篇文章就到此为止了,如果觉得这篇文章对你有帮助的话,可以点一下关注和点赞来支持作者哦。作者还是一个萌新,如果有什么讲的不对的地方欢迎在评论区指出,希望能够和你们一起进步✊

相关推荐
电科_银尘5 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
星落梦生6 小时前
SpringAOP基础笔记(7)
java·开发语言
金銀銅鐵7 小时前
带您看懂字节码指令(四):一条指令里有什么
java·jvm
最强小杰7 小时前
某 OpenAI 兼容网关上的 `kimi-k3.1-pro`:Cline、Zed 接入与 SSE 排错示例
java·服务器·网络·ai
Flynn Liang8 小时前
流量治理不是限流那么简单:I/O 密集型 Java 服务的 6 层防线
java·微服务·高并发·限流·熔断·系统稳定性·resilience4j
学长毕设8 小时前
基于SpringBoot智慧养老服务平台设计与实现-附源码
java·spring boot·后端
曹牧8 小时前
Java:“刷新雪崩”
java·开发语言
郝学胜-神的一滴8 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David8 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
戊本菌10 小时前
进程(三)进程优先级:谁先上 CPU
linux·c语言·硬件架构