蓝桥杯算法提高VIP-队列操作

解题思路:

理解好头指针front 和尾指针 rear 的位置即可

当两个相等时 ：队列为空

当rear==数组长度减一时：队列为满

计算队列大小即：尾指针减头指针

注意事项:

参考代码:

import java.util.Scanner;

public class Main4 {
   public static void main(String[] args) {
       Scanner scanner = new Scanner(System.in);
       int N = scanner.nextInt();
       Queue queue = new Queue(N);
       for (int i = 0; i < N; i++) {
           int command = scanner.nextInt();
           switch (command) {
               case 1: // 入队
                   int value = scanner.nextInt();
                   queue.addqueue(value);
                   break;
               case 2: // 出队并输出
                   int dequeueResult = queue.getqueue();
                   if (dequeueResult == -1) {
                       System.out.println("no");
                       return;
                   }
                   System.out.println(dequeueResult);
                   break;
               case 3: // 计算队中元素个数并输出
                   int count = queue.size();
                   System.out.println(count);
                   break;
           }
       }
   }
}

class Queue {
   private int maxSize;
   private int front;
   private int rear;
   private int[] arr;

   Queue(int AmaxSize) {
       maxSize = AmaxSize;
       arr = new int[maxSize];
       front = -1;
       rear = -1;
   }

   public boolean isFull() {
       return rear == maxSize - 1;
   }

   public boolean isEmpty() {
       return rear == front;
   }

   public void addqueue(int value) {//入队
       if (isFull()) {
           System.out.println("Queue is full");
           return;
       }
       rear++;
       arr[rear] = value;
   }

   public int getqueue() {//出队
       if (isEmpty()) {
           return -1;
       }
       front++;
       int result = arr[front];
    //   arr[front] = 0; 可省略 ：头指针已经上移了
       return result;
   }

   public int size() {
       return rear - front;
   }
}