栈与队列

一、循环队列

当队列在抛出队头元素后，就会形成空间的浪费，此时就可以使用循环队列。

 2、当循环队列满的时候，需要考虑到两个问题：

2.1.rear如何从7到0下标？

2.2.rear假设从7到了0下标，那么此时到底是空还是满？

二、OJ练习题 

1.逆波兰表达式

分析：

三、栈与队列的常用方法

3.1 栈的常用方法

3.2 队列的常用方法 

在实际工程中，使用Deque接口是比较多的，栈和队列均可以使用该接口。

Deque<Integer> stack=new ArrayDeuqe<>();

//双端队列的线性实现，也可以通过push()和pop()来实现栈。

Deque<Integer>queue=new LinkedList<>();