package com.ArrayQueue;

import java.util.Scanner;

public class CircleArrayQueueDemo {
    public static void main(String args[]){
        int maxSize = 4;
        CircleArrayQueue queue = new CircleArrayQueue(maxSize);
        Scanner scanner = new Scanner(System.in);
        char key;
        boolean loop = true;
        while (loop) {
            //根據(jù)輸入的不同字母，進(jìn)行對(duì)應(yīng)的操作
            System.out.println("a(add):添加一個(gè)數(shù)據(jù)");
            System.out.println("g(get):取出一個(gè)數(shù)據(jù)");
            System.out.println("h(head):展示頭部數(shù)據(jù)");
            System.out.println("s(show):展示所有數(shù)據(jù)");
            System.out.println("q(quit):退出程序");
            //因?yàn)榕袧M條件的緣故，隊(duì)列的最大容量實(shí)為maxSize-1
            System.out.printf("(隊(duì)列的最大容量為：%d)\n",maxSize-1);
            key = scanner.next().charAt(0);//接收一個(gè)字符
            try {
                switch (key) {
                    case 'a':
                        System.out.println("請(qǐng)輸入一個(gè)數(shù)：");
                        int value = scanner.nextInt();
                        queue.addQueue(value);
                        System.out.println("數(shù)據(jù)添加成功。");
                        break;
                    case 'g':
                        System.out.printf("取出的數(shù)據(jù)為：%d\n", queue.getQueue());
                        break;
                    case 'h':
                        queue.headQueue();
                        break;
                    case 's':
                        queue.showQueue();
                        break;
                    case 'q':
                        scanner.close();
                        loop = false;
                        System.out.println("程序已退出。");
                        break;
                    default:
                        break;
                }
            } catch (RuntimeException e) {
                System.out.println(e.getMessage());
            }
        }
    }
}
/**
 * 隊(duì)列的順序表示
 * 數(shù)組模擬循環(huán)隊(duì)列
 */
class CircleArrayQueue{
    private int maxSize;
    private int front;//指向頭元素所在位置
    private int rear;//指向尾元素所在位置的下一個(gè)位置
    private int arr[];//存放數(shù)據(jù)的數(shù)組

    //構(gòu)造器，傳入數(shù)組最大容量值
    public CircleArrayQueue(int size){
        maxSize = size;
        front = 0;
        rear = 0;
        //雖然數(shù)組最大容量為maxSize，但實(shí)際用于存儲(chǔ)的只有maxSize-1
        arr = new int[maxSize];
    }
    //判空條件：front == rear
    public boolean isEmpty(){
        return front == rear;
    }
    //判滿條件：(rear+1)%maxSize == front
    public boolean isFull(){
        return (rear+1)%maxSize == front;
    }
    //添加數(shù)據(jù)，入隊(duì)
    public void addQueue(int n){
        //判滿
        checkFull();
        arr[rear] = n;
        rear = (rear+1)%maxSize;
    }
    //取出數(shù)據(jù)，出隊(duì)
    public int getQueue(){
        //判空
        checkEmpty();
        int value = arr[front];
        front = (front+1)%maxSize;
        return value;
    }
    //隊(duì)列中的有效值個(gè)數(shù)
    public int size(){
        return (rear-front+maxSize)%maxSize;
    }
    //展示隊(duì)列的所有數(shù)據(jù)
    public void showQueue(){
        //判空
        checkEmpty();
        for(int i=front;i<front+size();i++){
            System.out.printf("arr[%d]=%d\n",i%maxSize,arr[i%maxSize]);
        }
        System.out.printf("當(dāng)前front=%d,rear=%d\n",front,rear);
    }
    //展示位于隊(duì)列頭部的元素值，不改變front的指向
    public void headQueue(){
        //判空
        checkEmpty();
        System.out.printf("頭部數(shù)據(jù)是：%d\n",arr[front]);
    }
    //檢測(cè)出隊(duì)列為空時(shí)，打印當(dāng)前front，rear的值，拋出異常
    public void checkEmpty(){
        if (isEmpty()) {
            System.out.printf("當(dāng)前front=%d,rear=%d\n",front,rear);
            throw new RuntimeException("隊(duì)列為空,不能取數(shù)據(jù)");
        }
    }
    //檢測(cè)出隊(duì)列滿時(shí)，打印當(dāng)前front，rear的值，拋出異常
    public void checkFull(){
        if(isFull()){
            System.out.printf("當(dāng)前front=%d,rear=%d\n",front,rear);
            throw new RuntimeException("隊(duì)列已滿，不能添加數(shù)據(jù)");
        }
    }
}