Javaでキューの入口と出口を実装する方法

最初にいくつかの変数と配列を定義します:

a: キューを表す配列

rear:キューの末尾を表し、ここでは 0

に初期化されます (要素の添え字は、キューに追加されるときに 1 つ後方に移動します)

front:キューの先頭を表し、これも初期化されます。これは 0

(要素がデキューされると、添字は 1 つ戻ります)

maxsize: 最大の添字、ここでは 4 に初期化されていますが、キューには 3 つしか保存できません。 (キューの長さに 1 を加えたもの)

配列内で予約された位置は、キューが空かいっぱいかを判断するために使用されます。

Java 関連ビデオの推奨事項: Java ビデオ チュートリアル

理解しやすいように、下の図を参照してください:

このとき、配列の数は有効な要素数に 1 を加えた数となるため、要素数は 3 となり、すでにいっぱいです。

注: 要素の添字は 0 ～ 3 のみです。

コード例は次のとおりです。

//数据结构——队列
import java.util.Scanner;
public class Queue {
	int[] a ;
	int rear;
	int front;
	int maxsize;
	
	public static void main(String[] args) {
		Queue queue = new Queue();
		Scanner scan = new Scanner(System.in);
		int i;
		do {
			System.out.println("请输入：1入队   2出队   3查看   0退出");
			i = scan.nextInt();
			switch(i) {
				case 1:
					System.out.println("请输入要入队的元素：");
					queue.addQueue(scan.nextInt());
					break;
				case 2:
					queue.exitQueue();
					break;
				case 3:
					queue.showqueue();
					break;
			}
		}while(i!=0);
		System.out.println("退出成功");
	}
	
	//构造函数
	public Queue(){
		a = new int[4];
		rear = 0;
		front = 0;
		maxsize = 4;
	}
	
	//判断队列是否为空
	public boolean judgeNull() {
		return rear == front;
	}
	
	//判断队列是否已满
	public boolean judgeFull() {
		return (rear+1) % maxsize == front;
	}
	
	//入队
	public void addQueue(int num) {
		//判断，若队列已满则结束，不满则将其添加
		if(judgeFull()) {
			System.out.println("队列已满");
			return ;
		}
		a[rear] = num;
		rear = (rear+1) % maxsize;
	}
	 
	//出队
	public void exitQueue() {
		//判断，若队列为空则结束，非空则将其最前的元素取出
		if(judgeNull()) {
			System.out.println("队列为空");
			return ;
		}
		front = (front+1) % maxsize;
	}
	
	//显示队列的元素
	public void showqueue() {
		if(judgeNull()) {
			System.out.println("队列为空");
			return ;
		}
		for (int i = front; i < front+count(); i++) {
			System.out.printf("a[%d] = %d\n",i%maxsize,a[i%maxsize]);
		}
	}
	
	//求出队列的有效个数
	public int count() {
		return (rear+maxsize-front)%maxsize;
	}
}

Java 関連の知識をさらに詳しく知りたい場合は、次のサイトを参照してください。 : java 入門チュートリアル

以上がJavaでキューの入口と出口を実装する方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。