public class ArrayQueue {
private int MaxSize;
private int font = -1;
private int rear = -1;
private int[] arr;
public ArrayQueue(int maxSize) {
this.MaxSize = maxSize;
arr = new int[this.MaxSize];
}
public boolean isEmpty() {
if (font == rear) return true;
else return false;
}
public boolean isFull() {
if (rear == MaxSize - 1) return true;
else return false;
}
public void add(int sum) {
if (isFull()) {
System.out.println("队列满");
return;
}
arr[++rear] = sum;
}
public int getQueue() {
if (isEmpty()) {
throw new RuntimeException("队列空");
}
font++;
return arr[font];
}
public void showQueue(){
if (isEmpty()) {
System.out.println("队列空");
return;
}
for(int i=font+1;i<=rear;i++){
System.out.print(arr[i]+",");
}
}
}