資料結構 佇列(C語言實現)

2022-01-31 18:39:21 字數 924 閱讀 8744

宣告:我是看了啊哈雷磊老師的《啊哈!演算法》寫的部落格,以後的以及以前的幾篇都是這樣子的[嘻嘻]。覺得這本書寫的很有意思,就打算記錄一下,畢竟從圖書館借的書,以後還給學校,這嘛好的內容我就看不到了。(當學生真好)當然了,內容有些小區別,不是完全一樣的。

好了,我先說情景(自編的哈)。小哼和小哈都在上小學5年級,小哼很調皮,不愛學習,小哈,是個女娃娃,學習很認真。一天小哼被爸爸兇了一頓,因為考試成績不好,小哼注意到了班級裡一位叫做小哈的同學,學習很好,每次都考第一。於是就打算要到小哈的qq號方便以後問小哈同學問題。小哈說:「我說一串數字,你把第乙個刪除,第二個排到這列數字的最後,第三個刪除,第四個排到這列數字的最後。。。。。,依次這樣。最後剩乙個數也要刪除,把這些刪除的數字依次按照刪除順序排成一列,就是我的qq」.小哼對小哈說:「果然是學霸,膜拜女神」。。。。。。。。

小哼想了想,這不是佇列嗎?我之前看過程式設計方面的書。。。我直接寫個演算法就 出來了。。。。

1 #include2

int main(void

),head,tail;//

0是用來填充第乙個位置的;4//

為神馬從1開始,不是從零呢?其實都一樣,感覺從1開始比較好理解;嘻嘻!

5 head=1

;6 tail=10;7

while(head

14return0;

15 }

view code

小哼的哥哥大哼看了看就寫了個」高檔」的程式。。。用到了結構體。

1 #include2

struct

queue;//

結構體表示佇列

7int main(void)17

while(q.head

24return0;

25 }

view code

好了,就這樣。嘻嘻。

資料結構 佇列(C語言實現)

佇列 c語言實現 include include define queueisempty arg arg size 0 define queueisfull arg arg size arg capacity 判斷是否為空或為滿。巨集定義,函式調銷太大。佇列使用size和capacity顯式的判斷是...

c語言實現資料結構 佇列

佇列是一種常見的資料結構,具有先進先出的特點。其中內部有乙個首節點和尾節點,分別稱為隊首和隊尾。今天便實現一下無頭不迴圈佇列。實現 這時queue.件 包括了queue各種操作函式的宣告和queuenode及queue的結構宣告 pragma once ifndef queue h define q...

資料結構之 佇列(C語言實現)

佇列 queue 屬於表,使用佇列時插入在一端進行而刪除在另一端進行。佇列的基本操作是enqueue 入隊 它是在表的末端 隊尾 rear 插入乙個元素,還有dequeue 出隊 它是刪除 或返回 在表的開頭 隊頭 front 的元素。如下圖 define minqueuesize 5 最小佇列元素...