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

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 接口是比较多的,栈和队列均可以使用该接口
Deque<Integer> stack = new ArrayDeque<>();//双端队列的线性实现
Deque<Integer> queue = new LinkedList<>();//双端队列的链式实现

三、总结

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


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

上一篇:桥田AMTS回顾|新一代涂胶系统,赋能汽车制造降本增效


下一篇:systemverilog的关联数组