003--队列queue

队列（queue）

------------------------------------------------------------------------

1）队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。

2）和栈一样，队列是一种操作受限制的线性表。

3）进行插入操作的端称为队尾，进行删除操作的端称为队头。

4）队列中没有元素时，称为空队列。

5）“先进先出”FIFO。

————————————————————————

Java实现循环队列（数组）

1）有nItems属性的queue

---------------------------------

2）没有nItems属性的queue【未搞懂】

没有nItems就无法判断queue是“空”或者是“满”。因为“空”或者“满”时front == rear！

所以，用n+1大小的数组来表示n个容量的队列，判断“空”或者“满”时，就比较front和rear的关系就可以实现了！

---------------------------------