Java队列：Queue

1、Queue定义：

顺序队列是队列的顺序存储结构，顺序队列实际上是运算受限的顺序表。和顺序表一样，顺序队列用一个向量空间来存放当前队列中的元素。

由于队列的队头和队尾的位置是变化的，设置两个指针front和rear分别指示队头元素和队尾元素在向量空间中的位置，它们的初值在队列初始化时均应设置为0。

图示：

 

入队时：将新元素插入rear所指的位置，然后将rear加1。

 

出队时：删去front所指的元素，然后将front加1并返回被删元素。

 

注意：

 

(1)当头尾指针相等时，队列为空。

 

(2)在非空队列里，队头指针始终指向队头元素，队尾指针始终指向队尾元素的下一位置。

 

 

 

 

 

2、Java中的Queue