Java 迴圈佇列的實現

出處：

佇列（queue）是限定只能在一端插入、另一端刪除的線性表。允許刪除的一端叫做隊頭（front),允許插入的一端叫做隊尾（rear），沒有元素的佇列稱為「空佇列」。

佇列具有先進先出（fifo）的特性。

在普通順序佇列中,入隊的操作就是先將尾指標rear右移乙個單位，然後將元素值賦值給rear單位。出隊時，則是頭指標front後移乙個單位。像這樣進行了一定數量的入隊和出隊操作後，可能會出現這樣的情況：

尾指標rear已指到陣列的最後有乙個元素，即rear==maxlen-1，此時若再陣列的前面部分可能還有很多閒置空間，即這種溢位並非是真的沒有可用的儲存空間，故稱這種溢位現象為「假溢位」。顯然，必須要解決這一塊假溢位的問題，否則順序佇列就沒有太多使用價值。

迴圈佇列的儲存結構，頭、尾指標都和普通順序佇列相同。不同的只是將佇列視為「環狀結構」，即data[0]為緊接著data[maxlen-1]的單元，為相鄰的元素，首位成為乙個環。結構如下：

全域性變數：定義佇列長度

static int maxlen;

迴圈佇列基本資料結構的實現：

static class myqueue
}

判空函式

public boolean isempty() 
return false;
}

判滿函式

public boolean isfull()
else
}

取隊頭元素

public void queuefront(int getfront)
else 
}

入隊

public void enqueue(int endata) 
else
}

出隊

public void outqueue()  else 
}