数据结构（七）——队列

定义

队列支持FIFO，尾部添加、头部删除

队列种类

单队列

存在“假溢出”：头部有空位，尾部无法添加了

循环队列

当rear要大于队列长度时，rear = (rear - size) % size
判断队列满：
1.加个标识flag
2.(rear - front) % size = 1
当rear > front时，队列中元素个数=rear-front
当rear < front时，队列中元素个数=rear + size - font

Queue in Java8

主要方法

offer添加元素失败返回false，add抛出异常。
poll删除头部元素并返回，失败返回null，remove抛出异常。
peek返回头部元素而不删除，失败返回null，element抛出异常。