資料結構之旅 迴圈佇列

2021-09-04 08:01:53 字數 755 閱讀 7867

說明:

時間關係,這裡只給出**及注釋,有空的時候再詳細介紹一下**的實現流程。

1.**及注釋

如下:

#include#includetypedef char elemtype;

typedef struct  sqqueue;

#define overflow -1

#define ok 1

#define error 0    

#define true 2

#define false -2

typedef int status;

status initqueue_sq(sqqueue &q, int size)  

status queueempty_sq(sqqueue q)

status enqueue_sq(sqqueue &q, elemtype e) 

status dequeue_sq(sqqueue &q, elemtype &e) 

int main(void)

2.執行結果

如下:

result1 = 0

result2 = 0

請按任意鍵繼續. . .

3.研究方法

第2步只是直接給出結果,實際上利用編譯器的斷點功能可以觀察每一步的執**況,從而加深對迴圈佇列的理解,可以嘗試一下。

資料結構 佇列 迴圈佇列

在佇列的陣列實現中,我們很容易發現數在出隊後,陣列的前面部分會有剩餘空間沒有被使用,所以我們為了最大程度的利用固定長度的陣列,我們採用迴圈佇列的儲存方式,這種方式的最大問題在於resize的時候比較麻煩,所以我們不考慮resize的情況。基本結構如下,這裡front指向第乙個元素的位置,rear指向...

資料結構 佇列 迴圈佇列

資料結構 佇列 迴圈佇列 順序儲存 犧牲乙個空間單元來判段佇列滿狀態。q.front q.rear 1 initsize date 2017 4 16 include define elemtype char define initsize 100 typedef structsqqueue voi...

資料結構 迴圈佇列

所謂順序儲存結構就是用一組位址連續的儲存單元依次存放從隊頭到隊尾的元素。宣告兩個指標rear front分別用來指示隊尾元素的下一位置和隊頭元素的位置。初始化時rear front 0 插入新的元素時尾指標加1,元素出佇列時隊頭指標加1。不過這樣做有個問題,不論是入隊還是出隊,隊頭或隊尾指標都是加1...