/**
 * description:數(shù)組實現(xiàn)環(huán)形隊列
 * author: xiaowang
 * */
public class MyQueue<E> {
    // 隊列最大個數(shù)
    private int size;
    // 元素真實個數(shù)
    private int number;
    // 頭指針，指向隊列的第一個元素即隊頭
    private int front;
    // 尾指針，指向隊尾的后一個元素(非隊尾)
    private int rear;
    // 隊列具體值
    private Object[] values;
    // 隊列滿標記，當隊列是滿的時候為true
    private boolean isFullFlag;

    /**構(gòu)造器*/
    public MyQueue(int size){
        if (size<0){
            throw new RuntimeException("初始化隊列時，隊列最大元素個數(shù)不能為負");
        }
        this.front  = 0;
        this.rear = 0;
        this.number = 0;
        this.isFullFlag = false;
        this.size = size;
        this.values = new Object[size];

    }

    /**往隊列里添加元素 添加成功返回true 失敗返回false*/
    public boolean addToQueue(E e){
        // 判斷隊列是否已經(jīng)滿了
        if (isFullFlag){
            System.out.println("隊列已滿,無法繼續(xù)添加元素");
            return false;
        }
        // 添加元素
        values[rear] = e;
        // 元素個數(shù)加一
        number++;
        // 尾指針后移一位，若已經(jīng)指向數(shù)組最后的下表，則重新指向0
        if (rear == size-1){
            rear = 0;
        }else{
            rear++;
        }
        // 添加完這個元素，判斷隊列是否已經(jīng)滿了，若滿則標記為true
        if (rear==front){
            isFullFlag = true;
        }
        return true;
    }
    /**從隊列里取出數(shù)據(jù)，隊頭數(shù)據(jù)*/
    public E getFromQueue(){
        // 判斷隊列是否為空
        if (number==0||size==0){
            System.out.println("隊列為空，無法從隊列中獲取數(shù)據(jù)");
            return null;
        }
        // 臨時變量
        E e = (E) values[front];
        // 隊頭置空
        values[front] = null;
        // 個數(shù)減一
        number--;
        // 頭指針后移，若已經(jīng)指向數(shù)組最后的下表，則重新指向0
        if (front==size-1){
            front = 0;
        }else {
            front++;
        }
        // 取隊列之前若是滿的狀態(tài)，則更新狀態(tài)
        if (isFullFlag){
            isFullFlag = false;
        }
        return e;
    }
    /**獲取目前有幾個元素正在進行排隊*/
    public int getNumber(){
        return number;
    }
    /**獲取隊列的最大個數(shù)*/
    public int getSize(){
        return size;
    }
    /**查看隊列在數(shù)組里保存的詳細情況*/
    public String toString(){
        StringBuffer valueStr = new StringBuffer();
        valueStr.append("[");
        for (int i = 0; i < size; i++) {
            if (i!=size-1){
                valueStr.append(values[i]+",");
            }else{
                valueStr.append(values[i]+"]");
            }
        }
        return valueStr.toString();
    }
}

public class TestQueue {

    public static void main(String[] args) {
        MyQueue<String> queue = new MyQueue<String>(5);
        Scanner scanner = new Scanner(System.in);
        Scanner scanner2 = new Scanner(System.in);
        boolean isCan = true;
        while (isCan){
            System.out.println("歡迎來到小王排隊系統(tǒng)，您可以使用以下功能。\n添加：1；取出：2；展示：3；獲取排隊個數(shù)：4；退出：0。");
            int flag = scanner.nextInt();
            switch (flag){
                case 1 :
                    System.out.println("請輸入一個數(shù)據(jù)：");
                    String data = scanner2.nextLine();
                    boolean isSuccess = queue.addToQueue(data);
                    if (isSuccess){
                        System.out.println("添加成功~~~");
                    }
                    break;
                case 2 :
                    String dataFromQueue = queue.getFromQueue();
                    if (dataFromQueue!=null){
                        System.out.println("本次取出的數(shù)據(jù)為："+dataFromQueue);
                    }
                    break;
                case 3 :
                    System.out.println("隊列詳情為：\n"+queue.toString());
                    break;
                case 4 :
                    System.out.println("目前有"+queue.getNumber()+"個元素正在進行排隊");
                    break;
                default:
                    isCan = false;
                    System.out.println("已退出...");
                    break;
            }
        }

    }
}