隊列和數組ppt課件(編輯修改稿)
2025-05-26 04:17 本頁面
【文章內容簡介】 ruct { node *front,*rear； //僅需要頭尾指針即可 } linkqueue； 9 頭結點之后的結點中的值為隊頭元素 鏈隊列運算的實現 ? 初始化隊列： void init_queue(linkqueue *Q) { Qfront=(node *)malloc(sizeof(node))。 Qrear=Qfront。 Qfrontnext=NULL。 } 產生由頭指針指示的頭結點 尾指針也指向該頭結點 尾結點的后繼指針設置為空 ? 取隊頭元素： void queue_front(linkqueue *Q, elementtype *x)。 {if (empty(*Q) )error(“隊空，不能取元素 ” )。 else *x=Qfrontnextdata。 } ? 判斷隊為空： BOOL queue_empty(linkqueue Q) { return ==。} 隊頭元素的值由 x返回 首尾指針相等 10 ? 入隊： void Enqueue(linkqueue *Q, elementtype x) { node *P=(node *)malloc(sizeof(node))。 Pdata=x。 Pnext=NULL。 Qrearnext=P。 Qrear=P。 } ? 出隊： void Outqueue(linkqueue *Q, elementtype *x)。 { if (empty(*Q) )error(“隊空，不能出隊 ” )。 else { *x=Qfrontnextdata。 node *u=Qfrontnext。 Qfrontnext=unext。 free(u)。 if (Qfrontnext==NULL) Qrear=Qfront。 } } 新節(jié)點中填入數據 后繼指針置空 連到表尾 尾指針指向新
教學課件相關推薦
鄂ICP備17016276號-1