1 #include 2#define queueelementtype int
3using
namespace
std;45
/*結點
*/6 typedef struct
node
7linkqueuenode;
1112
/*佇列
*/13
struct
linkqueue14;
1819
/*將q初始化為乙個空的鏈佇列
*/20
int initqueue(linkqueue *q)
2129
else
30return
false;31
}3233/*
判斷佇列q是否為空
*/34
int isempty(linkqueue *q)
3540
41/*
將資料元素x插入到佇列中去
*/42
int enterqueue(linkqueue *q , queueelementtype x)
4351
52/*
將佇列q的隊頭元素出隊，並存到x所指的儲存空間中
*/53
int deletequeue(linkqueue * q , queueelementtype &x)
5461
return
false;62
}6364/*
獲取隊頭的元素，並存到x所指的儲存空間中
*/65
int gethead(linkqueue * q , queueelementtype &x)
6673
74/*
將佇列q置為空
*/75
void clearqueue(linkqueue *q)
7680
81int
main()
82
鏈式佇列的基本操作
佇列 queue 也是運算受限的線性表。是一種先進先出 first in first out 簡稱fifo 的線性表。只允許在表的一端front進行插入，而在另一端rear進行刪除。隊首 front 允許進行刪除的一端稱為隊首。隊尾 rear 允許進行插入的一端稱為隊尾。例如 排隊購物。作業系統中的...
鏈式佇列的基本操作
操作介紹 1 建立乙個鏈式佇列 2 入隊乙個元素 3 出隊乙個元素 4 獲取隊首元素 5 清空佇列 6 判斷佇列是否為空 7 求佇列長度 8 輸出當前的佇列 9 退出作業系統 include include using namespace std typedef struct qnode 結點結構 ...
31 鏈式佇列的基本操作實現
linkqueue.h檔案 ifndef linkqueue h define linkqueue h include include include 定義節點的儲存結構 typedef struct linkqueuenode linkqueuenode 定義鏈式佇列的儲存結構 typedef s...