佇列(queue)，是一種特殊的線性表，其元素的邏輯關係是線性關係，其特殊性體現於只能在一端做插入運算，另一端刪除元素。佇列表現先進先出(fifo)的特點。
佇列的基本運算如下：
#include
#include
typedef
int queuetype;
struct queue
;typedef
struct nodequeue;
//建立佇列
queue createqueue()
//判斷佇列是否為空
intisempty
(queue queue)
//得到隊頭元素
queuetype getfirstelem
(queue queue)
return queue.head-
>key;
}//入隊
intaddelem
(queue& queue, queuetype m)
node-
>key=m;
node-
>next=0;
if(queue.end ==0)
else
if(queue.head ==0)
return1;
}//出隊
intexitqueue
(queue& queue, queuetype& m)
intmain
(int argc,
char
const
*ar**)
資料結構 佇列（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年...