キューの紹介
- キューは順序付きリストであり、配列またはリンクリストとして実装できます。
- first-in-first-outルールに従います。つまり、最初にキューに入るデータを最初に取り出す必要があります。後で預けたものは後で取り出さなければなりません。
アレイシミュレーションキュー
- 以下に示すように
- キューの出力と入力はフロントエンドとバックエンドとは別に処理されるため、キューのフロントエンドとバックエンドの添え字をそれぞれ記録するには、フロントエンドとリアの2つの変数が必要です。フロントはデータ出力で変化し、リアはデータ入力で変化します。
- 致命的な問題は、rear = maxSize-1の場合、フロントがどこにあっても、プログラムが「キューがいっぱいです」と通知することです。
コード
import java.util.Scanner;
class ArrayQueueDemo{
public static void main(String[] args){
ArrayQueue arrayQueue = new ArrayQueue(3);
Scanner scanner = new Scanner(System.in);
char key = ' ';
boolean loop = true;
while(loop){
System.out.println("s(show)");
System.out.println("a(add)");
System.out.println("g(get)");
System.out.println("e(exit)");
System.out.println("h(head)");
key = scanner.next().charAt(0);
switch(key){
case 's':
arrayQueue.showQueue();
break;
case 'a':
System.out.println("请输入一个数");
try {
int temp1 = scanner.nextInt();
arrayQueue.addQueue(temp1);
}catch(Exception e){
e.printStackTrace();
}
break;
case 'g':
try{
System.out.println(arrayQueue.getQueue());
}catch(Exception e){
e.printStackTrace();
}
break;
case 'e':
loop = false;
break;
case 'h':
System.out.println(arrayQueue.headQueue());
break;
default:
break;
}
}
System.out.println("退出程序");
}
}
class ArrayQueue {
private int maxSize;
private int front;
private int rear;
private int[] arr;
public ArrayQueue(int maxSize){
this.maxSize = maxSize;
front = -1;
rear = -1;
arr = new int[maxSize];
}
public boolean isFull(){
return rear == maxSize - 1;
}
public boolean isEmpty(){
return rear == front;
}
public void addQueue(int n){
if(isFull()){
System.out.println("队列满");
return;
}
rear++;
arr[rear] = n;
}
public int getQueue(){
if(isEmpty()){
throw new RuntimeException("队列空");
}
front++;
return arr[front];
}
public int headQueue(){
if(isEmpty()){
throw new RuntimeException("队列空");
}
return arr[front+1];
}
public void showQueue(){
if(isEmpty()){
System.out.println("队列空");
return;
}
for(int i = front + 1; i <= rear; i++){
System.out.printf("%d\t", arr[i]);
}
System.out.println();
}
}