資料結構 佇列的c語言實現

2021-10-02 15:15:26 字數 986 閱讀 9384

// 鏈式結構:表示佇列 

typedef struct qlistnode

qnode;

// 佇列的結構

typedef struct queue

queue;

1、動態申請乙個結點

queuenode * buyqueuenode(qudatatype x)
2、初始化佇列

void queueinit(queue* q)
3、隊尾入佇列

void queuepush(queue* q, qudatatype x) 

else

}

4、隊頭出佇列

void queuepop(queue* q) 

queuenode* tmp = q->_front->_next;

free(q->_front);

q->_front = tmp;

}

5、獲取佇列頭部元素

qudatatype queuefront(queue* q)
6、獲取佇列隊尾元素

qudatatype queueback(queue* q)
7、獲取佇列中有效元素個數

int queuesize(queue* q) 

return count;

}

8、檢測佇列是否為空,如果為空返回非零結果,如果非空返回0

int queueempty(queue* q)
9、銷毀佇列

void queuedestory(queue* q) 

while (q->_front)

}

資料結構 佇列(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語言實現)

宣告 我是看了啊哈雷磊老師的 啊哈!演算法 寫的部落格,以後的以及以前的幾篇都是這樣子的 嘻嘻 覺得這本書寫的很有意思,就打算記錄一下,畢竟從圖書館借的書,以後還給學校,這嘛好的內容我就看不到了。當學生真好 當然了,內容有些小區別,不是完全一樣的。好了,我先說情景 自編的哈 小哼和小哈都在上小學5年...