資料結構之順序佇列的操作(C語言)

2021-06-08 15:44:22 字數 1036 閱讀 1693

#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 進行插入操作,和棧一樣,佇列是一種操作受限制的線性表。進行插入操作的端稱為隊尾,進行刪除操作的端稱為隊頭。佇列中沒有元素時,稱為空佇列。佇列的資料元素又稱為佇列元素。在佇列中插入乙個佇列元素稱為...