第4章 棧與隊列-----隊列

隊列（queue)是隻容許在一端進行插入操做，而在另外一端進行刪除操做的線性表。

 

隊列是一種先進先出（First IN First Out)的線性表，簡稱FI FO。容許插入的一端稱爲隊尾，容許刪除的一端稱爲對頭。

 

 隊列的抽象數據類型

 

 

隊列順序存儲入隊和出隊

 

 

 

咱們把隊列的這種頭尾相接的順序存儲結構稱爲循環隊列

 

 

隊列滿的條件是（rear+1)%QuequeSize == front

計算隊列長度公式：（rear-front+QueueSize)%QueueSize

 

隊列的鏈式存儲結構，其實就是線性表的單鏈表，只不過它只能尾進頭出而已，簡稱鏈隊列。

 

隊頭指針指向鏈隊列的頭結點，隊尾指針指向終端結點。

 

 

隊列的鏈式存儲結構----入隊操做（ 鏈表尾部插入結點）

 

 

 隊列的鏈式存儲結構----出隊操做