資料結構 鏈佇列

2021-08-11 11:25:37 字數 919 閱讀 7101

/*佇列沒完全看懂*/

#include #include #define datatype int

//定義節點結構

typedef struct nodequeuenode;

//定義頭節點

typedef structlinkqueue;

//初始化鏈佇列,頭節點置空

void initqueue(linkqueue *q)

//判斷鏈佇列是否為空

int queueempty(linkqueue *q)

//入隊

void enlinkqueue(linkqueue *q, datatype v)

}//出隊

datatype delinkqueue(linkqueue *q)

//讀取佇列頭元素,不改變佇列狀態

datatype readlinkqueue(linkqueue *q)

int main()

printf("delinkqueue: %d\n", delinkqueue(&q));

printf("delinkqueue: %d\n", delinkqueue(&q));

printf("readlinkqueue: %d\n", readlinkqueue(&q));

printf("readlinkqueue: %d\n", readlinkqueue(&q));

enlinkqueue(&q,9);

printf("the all number of the linkqueue:\n");

while(!queueempty(&q))

printf("%d\t",delinkqueue(&q)); //輸出佇列中所有資料

return 0;

}

資料結構 鏈佇列

課程實驗,多有不足 include include include define true 1 define false 0 define ok 1 define error 0 typedef int queueelementtype typedef struct node linkqueueno...

資料結構 鏈佇列

鏈式佇列的實現思想同順序佇列類似,只需建立兩個指標 命名為 top 和 rear 分別指向鍊錶中佇列的隊頭元素和隊尾元素 圖 1 所示為鏈式佇列的初始狀態,此時佇列中沒有儲存任何資料元素,因此 top 和 rear 指標都同時指向頭節點。在建立鏈式佇列時,強烈建議初學者建立乙個帶有頭節點的鍊錶,這樣...

資料結構鏈佇列實現

如題 這是一套完整的可執行的 需要讀者有一定的基礎去閱讀 語言是用c語言實現 在c 環境中編寫 在c 中可直接執行 在c語言中需要改部分標頭檔案和輸出語句 標頭檔案 這要是 的宣告部分 ifndef head define head include using namespace std typed...