#include #include #include #define queuelen 15
//資料結構的定義
typedef struct
data;
typedef struct
sqtype;
//佇列的初始化
sqtype *sqtypeinit()
else }
//判斷空佇列
int sqtypeisempty(sqtype *q)
//判斷滿佇列
int sqtypeisfull(sqtype *q)
//清空佇列
void sqtypeclear(sqtype *q)
//釋放空間
void sqtypefree(sqtype *q)
}//入隊
int insqtype(sqtype *q,data data)
else }
//出佇列
data *outsqtype(sqtype *q)
else }
//讀取節點的資料
data *peeksqtype(sqtype *q)
else }
//計算佇列的長度
int sqtypelen(sqtype *q)
void main()
else
insqtype(stack,data);
}}while(1);
do printf("出隊操作:按回車鍵進行出棧操作:\n");
getchar();
data1=outsqtype(stack);
printf("出棧的資料是(%s,%d)\n",data1->name,data1->age);
資料結構之迴圈佇列 順序佇列 的實現 C語言
學習參考 嚴蔚敏 資料結構 c語言版 基本操作 入隊 出隊建空佇列 判隊空隊滿 獲取隊首元素 實現 佇列結構定義 define queuesize 100 typedef struct seqqueue,pqueue 建空佇列 void initqueue pqueue q 判隊空 int queu...
資料結構之佇列 順序佇列
列的特點是 先到先辦 fifo first in first out 可將佇列形象地比作管道 模擬買火車票的佇列實現 include include define n 100 最大有多少個 define datatype char 定義資料型別,定義佇列,struct queue typedef s...
資料結構 佇列之順序佇列
佇列是一種特殊的線性表,特殊之處在於它只允許在表的前端 front 進行刪除操作,而在表的後端 rear 進行插入操作,和棧一樣,佇列是一種操作受限制的線性表。進行插入操作的端稱為隊尾,進行刪除操作的端稱為隊頭。佇列中沒有元素時,稱為空佇列。佇列的資料元素又稱為佇列元素。在佇列中插入乙個佇列元素稱為...