佇列結構是從資料的運算來分類的，也就是說佇列結構具有特殊的運算規則。而從資料的邏輯結構來看，佇列結構其實就是一種線性結構。如果從資料的儲存結構來進一步劃分，佇列結構包括兩類。
順序佇列結構
即使用一組位址連續的記憶體單元來依次儲存佇列中的資料。在程式中，可以定義乙個指定大小的結構陣列作為佇列。
鏈式佇列結構
即使用鍊錶的形式儲存佇列中各元素的值。
在佇列結構中允許對兩端進行操作，但是兩端的操作不同。在表的一端只能進行刪除操作，稱為隊頭；在表的另一端只能進行插入操作，稱為隊尾。如果佇列中沒有資料元素，則稱為空佇列。
從資料的運算角度來分析，佇列結構是按照「先進先出」的原則處理結點資料的。
在佇列結構中，資料運算非常簡單。一般佇列結構的基本操作只有兩個。
入佇列將乙個元素新增到隊尾（相當於到佇列最後排隊等候）
出佇列將隊頭的元素取出，同時刪除該元素，使後乙個元素成為隊頭。
資料結構（四）佇列
1 特點 2 主要實現 public inte ce queueextends collection一般peek poll offer方法跟其他類似方法的區別在於為空會返回null 1 特點 2 介面原始碼 public inte ce dequeextends queue提供了在兩端移除 新增的相...
資料結構（四）佇列
1 特點 2 主要實現 3 關係圖 public inte ce queueextends collection 複製 一般peek poll offer方法跟其他類似方法的區別在於為空會返回null 1 特點 2 介面原始碼 public inte ce dequeextends queue 複製...
資料結構與演算法（13） 佇列
定義 佇列是一種只能在一端插入 隊尾 在另一端刪除 隊首 的有序線性表。佇列的第乙個插入的元素也是第乙個被刪除的元素。所以，佇列是一種先進先出 fifo,first in first out 或後進後出 lilo,last in last out 線性表。佇列操作的專有名稱 向佇列中插入乙個元素，稱...