資料結構 鏈佇列

2021-08-20 09:21:38 字數 1120 閱讀 8069

課程實驗,多有不足

#include #include #include #define true       1

#define false 0

#define ok 1

#define error 0

typedef int queueelementtype;

typedef struct node

linkqueuenode;

typedef struct

linkqueue;

/*初始化操作。*/

int initqueue(linkqueue *q)

else return(false); /* 溢位!*/

}/*入隊操作。*/

int enterqueue(linkqueue *q,queueelementtype x)

else return(false);

//請完成本函式的功能

}/*出隊操作。*/

int deletequeue(linkqueue *q,queueelementtype *x)

int gethead(linkqueue *q, queueelementtype *x)

//請完成本函式的功能*/

}int destroylinkqueue(linkqueue *q)

int linkqueuelength(linkqueue *q)

return i;

}int displaylinkqueue(linkqueue *q)

printf("\n");

}return ok;

}void main()

else printf("隊列為空!\n");

break;

case 4:len=linkqueuelength(&lq);

printf("佇列的長度為:%d\n",len);

break;

default:flag=0;

printf("程式執行結束,按任意鍵退出!\n");

getcher();

}}destroylinkqueue(&lq);

}

資料結構 鏈佇列

佇列沒完全看懂 include include define datatype int 定義節點結構 typedef struct nodequeuenode 定義頭節點 typedef structlinkqueue 初始化鏈佇列,頭節點置空 void initqueue linkqueue q ...

資料結構 鏈佇列

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

資料結構鏈佇列實現

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