Java队列(Queue)

1.队尾入队,队头出队

Queue为接口

先进先出

判空:isEmpty()

补充:栈判空是Empty()

2.两种方法设计循环队列

数组下标循环:index=(index+offfset)%Array.length;

1.保留一位法

判空:rear==front

判满:(rear+1)%elem.length==frront;

2.做标记------isFull=false

判空:如果isFull=false&&rear==front

判满:进行入队操作时如果rear==front,则满,isFull=true

3.双端队列Deque

队列两端均可进行入队和出队

4.两个队列模拟栈的入栈和出栈操作

https://leetcode.cn/problems/implement-stack-using-queues/

5.两个栈模拟队列的入队和出队操作

https://leetcode.cn/problems/implement-queue-using-stacks/

相关推荐
心中有国也有家4 小时前
cann-recipes-infer:昇腾 NPU 推理的“菜谱集合”
经验分享·笔记·学习·算法
绝知此事4 小时前
【算法突围 01】线性结构与哈希表:后端开发的收纳术
java·数据结构·算法·面试·jdk·散列表
碧海银沙音频科技研究院4 小时前
通话AEC与语音识别AEC的软硬回采链路
深度学习·算法·语音识别
csdn_aspnet5 小时前
Python 算法快闪 LeetCode 编号 70 - 爬楼梯
python·算法·leetcode·职场和发展
m0_629494738 小时前
LeetCode 热题 100-----26.环形链表 II
数据结构·算法·leetcode·链表
壹号用户8 小时前
用队列实现栈
数据结构·算法
做人求其滴8 小时前
面试经典 150 题 380 274
c++·算法·面试·职场和发展·力扣
daad7778 小时前
记一组无人机IMU传感器数据
算法
计算机安禾8 小时前
【c++面向对象编程】第42篇:模板特化与偏特化:为特定类型定制实现
开发语言·c++·算法