队列的定义:
队列(Queue)
:是另一种被限制过的线性
表,它是固定一端
来插入数据元素,另一端只删除元素,也就是说队列中的元素移动是固定的
,就像超市收银台一样,一边是进的
,一边是出的
,而且是先进入的首先获得服务的。
队列是一个特殊的线性表
,它只允许在表的前端(front)进行删除操作
,只允许在表的后端(rear)进行插入数据
。进行插入操作的端
称之为队尾
,进行删除操作的端
称之为队头
。对于一个队列来说,每个元素都是从队列的rear端进入队列
,然后等待该元素之前的所有元素出队之后,当前元素才能出队,因此队列简称先进先出(FIFO)
。
队列不提供从中间任意位置访问元素的方法,也就是说,队列之允许在队列的前端删除元素,在后端插入元素
。
数组队列的实现:
代码实现:
Queue.class
package code.ArrayCode;
public interface Queue<E> {
int getSize();
boolean isEmpty();
void enqueue(E e);
E dequeue();
E getFront();
}
ArrayQueue.class
package code.ArrayCode;