数据结构之队列【java实现】

用java代码实现了先入先出的队列数据结构，该类中包括构造方法，向队列尾部插入元素，从队列头部移除元素，判断队列为空，判断队列已满，打印队列元素等方法，并给出实例验证，以下是原代码：

package struct;

import java.util.Scanner;

public class Queue {
private int maxSize;
private int[] queArray;
private int front;
private int rear;
private int num;

/*
* 构造函数
* 初始化队列
*/
public Queue(int s) {
maxSize = s;
queArray = new int[maxSize];
front = 0;
rear = -1;
num = 0;
}

/*
* 从队列的尾部插入元素
* 尾部加一，个数加一，如果尾部达到数组最大值了，就回到初始值-1
*/
public void insert(int value) {
if (rear == maxSize - 1) {
rear = -1;
} else {
queArray[++rear] = value;// 将元素插入队列尾部
num++;// 队列的元素个数加一
}
}

/*
* 从队列的头部取出元素
* 头部加一，个数减一，当头部达到数组最大值时，回到初始值0；
*/
public int remove() {
int temp = queArray[front++];
int a = -1;
if (front == maxSize) {
front = 0;
}
num--;
a = temp;
return a;
}

/*
* 打印队列中的元素
* 借用移除元素方法打印队列中的元素，
* 需要注意的是：移除所有元素后，头部和尾部都不会发生改变，只有数量会发生改变；
* 所以在使用移除元素方法之前，应该把数量记录下来，并且最后返回；
*/
public void display(){
int temp = num;
while(!isEmpty()){
System.out.print(remove()+" ");
}
System.out.println();
num = temp;
}

/*
* 判断队列是否为空
* 当数量为0时，队列为空
*/
public boolean isEmpty() {
return (num == 0);
}

/*
* 判断队列是否已满
* 当数量等于数组最大值时，队列为满
*/
public boolean isFull() {
return (num == maxSize);
}

// 返回队列的元素个数
public int size() {
return num;
}

public static void main(String[] args) {
Queue queue = new Queue(10);
Scanner scan = new Scanner(System.in);
while(!queue.isFull()){
int value = scan.nextInt();
queue.insert(value);
}
System.out.println("插入元素之后：");
queue.display();
queue.remove();
queue.remove();
System.out.println("移除两个元素之后：");
queue.display();
}
}