資料結構C語言實現 入佇列操作

2022-03-17 14:03:10 字數 850 閱讀 2736

**如下:

/*****************************************

* 入佇列操作

* 首先,建立乙個單鏈表的結點

* 將這個結點掛在現在隊伍的隊尾後面

* 再將隊尾指向這個節點

* ***************************************/

#include#includetypedef struct qnode

qnode , *queuep;

typedef struct

linkqueue;

////////////////////////////////////////////

//建立乙個隊伍

void initqueue(linkqueue *q)

q->front->next = null;

}////////////////////////////////////////////

//入佇列操作

void enterqueue(linkqueue *q , char e)

new_node->date = e;//給新佇列元素賦值

new_node->next = null;//新佇列元素在隊伍最後,所以後面為null

q->rear->next = new_node;//讓佇列中原來的隊尾指向這個插入的新元素

q->rear = new_node;//插入的新元素變為隊尾

}int main()

執行結果:

資料結構 佇列(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年...