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 중국어 웹사이트의 기타 관련 기사를 참조하세요!