數(shù)據(jù)結(jié)構(gòu)課件隊(duì)列ppt課件(已改無(wú)錯(cuò)字)
2023-05-30 02:57:57 本頁(yè)面
【正文】 else return (0)。 } 鏈隊(duì)列 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)簡(jiǎn)稱為鏈隊(duì)列，它是限制僅在表頭刪除和表尾插入的單鏈表。顯然僅有單鏈表的頭指針不便于在表尾做插入操作，為此再增加一個(gè)尾指針，指向鏈表的最后一個(gè)結(jié)點(diǎn)。于是，一個(gè)鏈隊(duì)列由頭指針和尾指針唯一確定。 null *q 非空隊(duì)列 null 空隊(duì)列 *q ? 鏈隊(duì)列示意圖 和順序隊(duì)列類似，我們也是將這兩個(gè)指針?lè)庋b在一起，將鏈隊(duì)列的類型 LinkQueue定義為一個(gè)結(jié)構(gòu)類型： typedef struct queuenode{ ElemType data。 struct queuenode *next。 }QueueNode。 typedef struct{ QueueNode *front。 QueueNode *rear。 }LinkQueue。 LinkQueue Q。 Qfront 隊(duì)列的頭指針 Qrear 隊(duì)列的尾指針 運(yùn)算的實(shí)現(xiàn) void InitQueue(LinkQueue amp。Q) { ==(queuenode*)malloc(sizeof(queuenode ))。 next=next=NULL。 } null *q 創(chuàng)建一個(gè)空隊(duì)列 ： 隊(duì)列的判空 : int QueueEmpty(LinkQueue Q) { return (next= =NULL amp。amp。 next= =NULL)。 } void EnQueue(LinkQueue amp。Q,ElemType e) {QueueNode *p。 p=(QueueNode * )malloc(sizeof(QueueNode))。 p–data=x。 p–next=NULL。 –next=p。 =p。 } 入隊(duì)操作 null *q x null p 出隊(duì)操作： Status DeQueue(LinkQueue amp。Q,ElenType amp。e) { QueueNode *p。 if(QueueEmpty(Q)) return ERROR。 p=next。 e=p–data。 next=p–next。 null *q x null p 存儲(chǔ)池 if( = =p) =。 free(p)。 return OK。 } 隊(duì)列的應(yīng)用 隊(duì)列在日常生活中和計(jì)算機(jī)程序設(shè)計(jì)中 ， 有著非常重要
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1