佇列的鏈式儲存結構簡稱鏈佇列
# include
# include
/*定義鏈佇列*/
typedef char nodedata;
typedef struct node
queuenode;
typedef struct linklist
linkqueue;
/*初始化佇列*/
void initqueue(linkqueue * linkqueue)
/*入隊*/
void inqueue(linkqueue * linkqueue,nodedata nodedata)
else
}/*出隊*/
nodedata outqueue(linkqueue * linkqueue)
outnode=linkqueue->head;
nodedate=outnode->nodedata;
linkqueue->head=outnode->next;
if(linkqueue->rear==outnode)
free(outnode);
return nodedate;
}/*列印佇列*/
void printqueue(linkqueue * linkqueue)
}void main()
//列印入隊後的佇列
printqueue(linkqueue);
//出隊
while(isemptyqueue(linkqueue)!=1)
}
資料結構 佇列(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年...