數(shù)據(jù)結(jié)構(gòu)--3章棧和隊(duì)-資料下載頁(yè)
2025-08-05 07:33本頁(yè)面
【正文】 1)% QueueSize。 } (5) 出隊(duì) DataType DeQueue( CirQueue *Q ) { DataType temp。 if (QueueEmpty (Q)) Error( “Queue undeflow”)。 //隊(duì)空下溢 temp= Qdata[Qfront] 。 Q count。 Q front=( Qfront+1)% QueueSize。 return temp。 } (6) 取隊(duì)頭元素 DataType QueueFront( CirQueue *Q ) { if (QueueEmpty (Q)) Error( “Queue is empty”)。 return Qdata[Qfront]。 } : 用 不 帶表頭結(jié)點(diǎn)的單鏈表表示隊(duì)列 (1)空隊(duì)列 : (2) 非空隊(duì)列 : 其中： Qfront 隊(duì)頭 (首 )指針 ,指向 隊(duì) 頭結(jié)點(diǎn) 。 Qrear隊(duì)尾指針，指向隊(duì)尾結(jié)點(diǎn)。 。 a1 data next a2 隊(duì)頭結(jié)點(diǎn) an ∧ 隊(duì)尾結(jié)點(diǎn) ... Qfront Qrear *Q Qfront Qrear *Q ∧ ∧ (1)存放元素的結(jié)點(diǎn)類(lèi)型 typedef struct queuenode { DataType data； //data為抽象元素類(lèi)型 struct queuenode *next； //next為指針類(lèi)型 }QueueNode； //結(jié)點(diǎn)類(lèi)型 , 指針類(lèi)型 (2)由頭、尾指針組成的結(jié)點(diǎn)類(lèi)型 typedef struct { QueueNode *front； //頭指針 QueueNode *rear； //尾指針 }LinkQueue； //鏈?zhǔn)疥?duì)列 類(lèi)型 data next front rear 鏈?zhǔn)疥?duì)列操作算法： （ 1）初始化算法 void InitQueue (LinkQueue *Q) { Qfront=Qrear=NULL。 } (2) 判隊(duì)空算法 int QueueEmpty (LinkQueue *Q) { return Qfront= =NULLamp。amp。 Qrear= =NULL。 } (3) 插入算法 插入新元素 x插入到隊(duì)尾的算法 void EnQueue(LinkQueue Q, DataType x) { QueueNode *p； //說(shuō)明變量 p指針 p=(QueueNode *)malloc(sizeof(QueueNode))； //生成新結(jié)點(diǎn) pdata=x； //裝入元素 x pnext=NULL； //為隊(duì)尾結(jié)點(diǎn) if (QueueEmpty(Q)) Qfront=Qrear=p。 //將 x插入空隊(duì) else{ //x插入非空隊(duì) Qrearnext=p； //將 p插入隊(duì)尾 Qrear=p； //修改尾指針 } } （ 4）出隊(duì)算法 : DataType DeQueue(LinkQueue *Q ) { DataType x。 QueueNode *p； //說(shuō)明變量 p指針 if (QueueEmpty（ Q） ) //若原隊(duì)列為空 Error(“ queue underflow”)； //隊(duì)下溢，退出去 p=Qfront； //P指向隊(duì)頭結(jié)點(diǎn) x=pdata； //取出元素 ,e指向它 Qfront=pnext； //刪除隊(duì)頭結(jié)點(diǎn) if (Qrear==p) //若原隊(duì)列只有 1個(gè)結(jié)點(diǎn) Qrear=NULL； //修改尾指針 free(p)； //釋放被刪除結(jié)點(diǎn)的空間 return x； //返回原隊(duì)頭數(shù)據(jù) }
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1