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