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/

相关推荐
TracyCoder1232 小时前
LeetCode Hot100(23/100)——142. 环形链表 II
算法·leetcode·链表
jigsaw_zyx2 小时前
提示词工程
人工智能·算法
A尘埃2 小时前
银行个人贷款违约风险预测(逻辑回归)
算法·机器学习·逻辑回归
Volunteer Technology2 小时前
Sentinel的限流算法
java·python·算法
偷吃的耗子2 小时前
【CNN算法理解】:基于训练好的MNIST CNN模型进行预测
人工智能·算法·cnn
葵花楹2 小时前
【算法题】【动态规划2】【背包动态规划】
算法·动态规划
数研小生2 小时前
1688商品列表API:高效触达批发电商海量商品数据的技术方案
大数据·python·算法·信息可视化·json
2301_765703143 小时前
C++中的代理模式变体
开发语言·c++·算法
酉鬼女又兒3 小时前
27. 移除元素
数据结构·算法·排序算法