一、循环队列
当队列在抛出队头元素后,就会形成空间的浪费,此时就可以使用循环队列。
2、当循环队列满的时候,需要考虑到两个问题:
2.1.rear如何从7到0下标?
2.2.rear假设从7到了0下标,那么此时到底是空还是满?
二、OJ练习题
分析:
三、栈与队列的常用方法
3.1 栈的常用方法
3.2 队列的常用方法
在实际工程中,使用Deque接口是比较多的,栈和队列均可以使用该接口。
Deque<Integer> stack=new ArrayDeuqe<>();
//双端队列的线性实现,也可以通过push()和pop()来实现栈。
Deque<Integer>queue=new LinkedList<>();