在數(shù)據結構中，隊列以FIFO為特征。Queue是一個特殊的線性表，它的獨特之處在于只允許在表的前面刪除，在表的后面插入。和stack一樣，邏輯特征:隊列先進先出，堆棧先進先出，共同點:從Stack是一

在數(shù)據結構中，隊列以FIFO為特征。

Queue是一個特殊的線性表，它的獨特之處在于只允許在表的前面刪除，在表的后面插入。和stack一樣，

邏輯特征:隊列先進先出，堆棧先進先出，共同點:從

Stack是一個線性表，僅限于在表的一端進行插入和刪除操作，稱為棧頂和棧底。當表中沒有元素時，清空堆棧。棧的修改是基于后進先出的原則，我們也叫棧LIFO表。通常，棧有兩種存儲結構:順序棧和鏈式棧。堆棧有六種基本操作:

構造一個空堆棧:init stack判斷堆棧為空:stack判斷堆棧為空:stack full進入堆棧:Push退出堆棧:Pop取堆棧的頂部元素:StackTop在順序堆棧中有#34溢出#34和#34下溢。

#34溢出# 34是堆棧的頂部指針，指示堆棧外部處于錯誤狀態(tài)。

#34下溢# 34可以表示堆棧為空，因此它被用作控制轉移的條件。順序堆棧中有六種基本操作:

構造空棧，判斷空棧，判斷滿棧，入棧，回棧，取棧頂元素鏈棧都沒有溢出限制，所以don 進入堆棧時，不要判斷堆棧是否已滿。

鏈棧不需要在頭上附加頭節(jié)點，只要有一個指向鏈表的頭指針。鏈棧中有五種基本操作:

構造空棧，判斷空棧，入棧，回棧，取頂元素隊列是一個有限操作的線性表，在表的一端插入，另一端刪除。允許刪除的一端稱為隊列的前端，允許插入的一端稱為隊列的后端。隊列的工作原理是先進先出，也叫FIFO表。隊列也有兩種存儲結構:順序存儲和鏈式存儲。隊列有六種基本操作:

清空隊列:初始化隊列(Q)判斷隊列空:隊列空(Q)判斷隊列滿:隊列滿(Q)進入隊列:入隊(Q，x)出列:出列(Q)取隊列頭元素:QueueFront(Q)順序隊列#34假溢出#34現(xiàn)象:

此時整個向量空間和隊列都是空的，但是出現(xiàn)了#34溢出#34的現(xiàn)象。。為了克服#34假溢出#34的現(xiàn)象，引入了循環(huán)向量的概念。向量空間形成一個首尾相連的環(huán)，該隊列稱為循環(huán)隊列。有三種方法可以確定循環(huán)隊列是空的還是滿的:

一種是設置另一個布爾變量進行判斷；

二是少用一個元素空間，在組隊前測試((后1)%m前)？滿:空；

第三種方法是使用計數(shù)器記錄隊列中元素的總數(shù)。隊列的鏈式存儲結構稱為鏈式隊列，鏈式隊列是一個具有有限操作的單鏈表。為了方便表尾的插入(排隊)操作，在表尾增加一個尾指針，鏈隊列由頭指針和尾指針唯一確定。鏈式隊列不存在滿隊列和溢出的問題。在鏈式隊列的出列算法中，需要注意的是，當原隊列只有一個節(jié)點時，出列后要一起修改頭指針和尾指針，隊列要為空。