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/