java 資料結構 之 佇列的實現 (二)

以技入道發表於2017-08-25

繼上一篇之後的第二篇資料結構的文章,這篇是關於佇列的實現, 佇列顧名思義

類比為排隊買票,先排的人先買後來的人後買

具體實現也是陣列  下面是自己敲得程式碼 其中陣列型別可泛化 為Object ,增強適用性  也可根據具體適用場景改動   

其實在開發中也用到這些基礎的資料結構,jdk底層有提供的實現介面,本文(同系列的文章)僅供理解底層資料結構的實現 

/**
 * Created by gy on 2017/8/23.
 * email : guoyang000111@163.com
 * 佇列
 */
public class Queue {
    private int array[];
    private int front;//佇列陣列的頂部下標
    private int end;//佇列末下標
    private int number; //計數
    private int max;//佇列的容器大小
    public Queue(int max){
        this.max=max;
        array =new int[max];
        front=0;end=0;number=0;
    }

    /**
     * 插入佇列
     * @param value
     */
    private void insert(int value){
        if(isFull()){
            System.out.println("佇列已滿!");
        }else{
            array[end++]=value;
            number++;
        }
    }

    /**
     * 返回佇列的大小
     * @return
     */
    private int size(){
        return number;
    }
    /**
     * 取佇列的值
     * @return
     */
    private int remove(){
        if(isEmpty()){
            System.out.println("佇列已空!");
            return 0;
        }else{
            number--;
            return array[front++];
        }
    }

    /**
     * 判斷是否滿了
     * @return
     */
    private boolean isFull(){
        return number == max;
    }

    /**
     * 判斷是否佇列為空
     * @return
     */
    private boolean isEmpty(){
        return number == 0;
    }

    public static void main(String[] args) {
        Queue queue=new Queue(10);
        queue.insert(1);
        queue.insert(2);
        queue.insert(3);
        queue.insert(4);
        queue.insert(5);
        queue.insert(6);
        queue.insert(7);
        int size=queue.size();
        for(int i=0;i<size;i++){
            System.out.println(queue.remove());
            System.out.println("大小:"+queue.size());
        }

    }

}


相關文章