>  기사  >  Java  >  Java 데이터 구조의 대기열 추가 및 대기열 제거

Java 데이터 구조의 대기열 추가 및 대기열 제거

(*-*)浩
(*-*)浩원래의
2019-11-26 16:56:534568검색

Java 데이터 구조의 대기열 추가 및 대기열 제거

Java를 사용하여 대기열 진입 및 종료 구현

우선 여러 변수와 배열을 정의해야 합니다.

a: 대기열을 나타내는 배열                                 (권장 학습: java 과정 )

뒤 : 큐의 끝을 나타냅니다. 여기서는 0

으로 초기화됩니다(큐에 요소가 추가되면 아래 첨자는 한 위치 뒤로 이동합니다)

front: 큐 헤드를 나타내며 역시 0

으로 초기화됩니다. (요소가 큐에서 제거되면 아래 첨자가 한 위치 뒤로 이동합니다.)

maxsize: 최대 아래 첨자는 여기서 4로 초기화되지만 큐는 3개만 저장할 수 있습니다. (큐 길이 + 1)

여기 배열에 예약된 위치는 큐가 비어 있는지 또는 꽉 찼는지 확인하는 데 사용됩니다.

아래 그림을 참고하시면 쉽게 이해하실 수 있습니다.

이때, 요소의 개수는 3개인데, 배열의 개수는 유효한 요소의 개수에 1을 더한 값이기 때문에 이미 꽉 찼습니다.

참고: 요소 아래 첨자는 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 데이터 구조의 대기열 추가 및 대기열 제거의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.