利用数组实现一个队列。(用循环数组实现队列效率更高,后期再补充)其功能包括构造队列、队列判满、队列判空、元素入队、元素出队、获取队首元素、打印队列。
创建一个ArrayQueue类,并声明一些后续需要用到的变量。rear是尾指针,head是头指针,size用于记录队列的大小,数组arr则用于实现队列。
class ArrayQueue{
private int rear;
private int head;
private int size;
private int[] arr;
//......
}
一、构造队列
该方法负责创建一个制定大小的数组作为队列,并初始化头指针head和尾指针rear,值为-1。该处将初始值设为-1是为了后续处理方便。
//构造
public ArrayQueue(int maxsize){
size = maxsize;
arr = new int[size];
rear = -1;
head = -1;
}
二、判断队列是否已满
当头尾指针相距长度为size时,则表示该队列已满。若满足判断则返回true,表示已满;否则,返回false,表示未满。
//判满
public boolean isFull(){
return rear - head == size;
}
三、判断队列是否为空
当头尾指针重合时(一般此时值为-1),表示已空。同上步骤,返回true或false。
//判空
public boolean isEmpty(){
return rear == head;
}
四、元素入队
在入队操作时,我们入参element表示需要插入队列的元素。第一步,先判断此时队列是否已满,若已满则抛出异常或者打印“队列已满”提示;如果队列未满,则将rear后移一位,将element放入数组新位置中。(rear设置为-1是为了此处操作一致。)并打印“入队成功!”提示。
//入队
public void addQueue(int element){
if(isFull()){
//throw new RuntimeException("队列已满!");
System.out.println("队列已满!");
return;
}
rear++;
arr[rear] = element;
System.out.println("入队成功!");
}
五、元素出队
需要完成出队动作时,第一步也是先判断该队列是否还存在元素,如果队列为空直接抛出异常。如果不为空,则将对首元素记录在ans变量中,然后数组其他元素一次向前移动一个位置,保证队