佇列（queue）是一種採用先進先出(fifo)策略的抽象資料結構，它的想法來自於生活中排隊的策略。顧客在付款結賬的時候，按照到來的先後順序排隊結賬，先來的顧客先結賬，後來的顧客後結賬。
它的特點是一種只允許在一端進行插入，在另一端進行刪除的線性表結構。執行插入的一端叫隊尾（rear），允許刪除的一端叫隊頭（font）。與lifo 的棧不同，佇列是一種fifo表。
優先順序佇列priorityqueue
邏輯上使用堆結構（完全二叉樹）實現，物理上使用動態陣列實現，並非像treemap一樣完全有序，但是如果按照指定方式出隊，結果可以是有序的。
滿二叉樹：樹中除了葉子節點，每個節點都有兩個子節點
完全二叉樹：在滿足滿二叉樹的性質後，最後一層的葉子節點均需在最左邊。判斷是否完全二叉樹可以參考：除最後一層外，每一層上的節點數均達到最大值；在最後一層上只缺少右邊的若干結點。
參考資料
1.堆結構的優秀實現類----priorityqueue優先佇列
java資料結構 佇列
1.用鍊錶實現單向佇列 package com.jzm.stackqueuetree public class linkqueue end constructor private class node end constructor private t getdata private node ge...
java資料結構 佇列
佇列 queue 是只允許在一端進行插入，而在另一端進行刪除的運算受限的線性表。1 允許刪除的一端稱為隊頭 front 2 允許插入的一端稱為隊尾 rear 3 當佇列中沒有元素時稱為空佇列。4 佇列亦稱作先進先出 first in first out 的線性表，簡稱為fifo表。佇列的修改是依先進...
java資料結構 佇列
佇列的資料元素又稱為佇列元素。在佇列中插入乙個佇列元素稱為入隊，從佇列中刪除乙個佇列元素稱為出隊。因為佇列只允許在一端插入，在另一端刪除，所以只有最早進入佇列的元素才能最先從佇列中刪除，故佇列又稱為先進先出 fifo first in first out 線性表。我們拿單向佇列舉例。入隊示例 出隊示...