靜態隊列- --用數組實現
靜態隊列通常都必須是循環隊列

循環隊列的講解:

1.靜態隊列為什么必須是循環隊列？

數組表示的問題　

　　　　對于隊列最好的方法是使用鏈表實現，因為對于數組來說，隊列可能會出現下面這種情況：

如圖所示，不可以繼續添加元素，否則會造成數組越界而遭致程序出錯。然而此時又不應該擴充數組，因為還有大量實際空間未被占用。

此時我們應該如何解決這個問題呢？我們將其實現為循環隊列。

理解循環隊列

　　　　何謂循環隊列？首先我們要說明的是循環隊列仍然是基于數組實現的。但是為了形象化的說明問題，我們如下圖所示

　　　　　　　　　　

1.圖中有兩個指針(其實就是兩個整數型變量，因為在這里有指示作用，所以這里理解為指針)front、rear,一個指示隊頭，一個指示隊尾。

2.rear和front互相追趕著，這個追趕過程就是隊列添加和刪除的過程，如果rear追到head說明隊列滿了，如果front追到rear說明隊列為空。

　　說明：

　　　　令隊列空間中的一個單元閑置，使得隊列非空時，Q.rear與Q.front之間至少間隔一個空閑單。

3.我們把它掰彎，用的是求余，這樣兩個值就不會跑出最大范圍，并且可以實現彎曲的效果，所以說對于循環隊列我們必須給定最大值MAXQSIZE。

這其實是我們臆想的，反正我們要做的就是利用循環來解決空間浪費的問題。

循環隊列的實現過程

　　　　☆當添加一個元素時,(rear+1)%MAXQSIZE; //理解為什么求余？

　　　　☆當刪除一個元素時,(front+1)%MAXQSIZE；//理解為什么求余？

　　　　☆當rear=front的時候，隊列可能是滿，也可能是空。

　　　　　　因為存在滿和空兩種情況，我們需要分別判斷：

　　　　　　　　☆滿：當隊列添加元素到rear的下一個元素是head的時候，也就是轉圈子要碰頭了，我們就認為隊列滿了。(Q.rear+1)%MAXSIZE=Q.front

　　　　　　　　☆空：當隊列刪除元素到head=rear的時候，我們認為隊列空了。Q.rear==Q.front,不一定為0

　　圖示：

　　　　

隊列操作的一些說明

隊列長度：Q.rear-Q.front；

隊頭元素：Q.base[Q.front]；

隊尾元素：Q.base[Q.rear-1]；

?

2.循環隊列需要幾個參數來確定

需要2個參數來確定：
? ? ? front? ?——指向隊頭
? ? ? rear? ? ——指向隊尾

3.循環隊列各個參數的含義

2個參數不同場合有不同的含義
? ? 建議初學者先記住，然后慢慢體會
? ? ? ? ? 1).隊列初始化
? ? ? ? ? ? ? ? front和rear的值都是零
? ? ? ? ? 2).隊列非空
? ? ? ? ? ? ? ? front代表的是隊列的第一個元素
? ? ? ? ? ? ? ? rear代表的是隊列的最有一個有效元素的
? ? ? ? ? 3) .隊列空
? ? ? ? ? ? ? ? font和rear的值相等，但不一定是零

4.循環隊列入隊偽算法講解

? ? ??鏈表隊列入門介紹

? ? ??鏈表隊列初始化

? ? ??鏈表隊列入隊算法

5.循環隊列出隊偽算法講解

? ? ?鏈表隊列出隊算法

6.如何判斷循環隊列是否為空

如果front與rear的值相等,則該隊列就一定為 空

7.如何判斷循環隊列是否已滿

?

總結

以上是生活随笔為你收集整理的静态队列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。