中南大學(xué)數(shù)據(jù)結(jié)構(gòu)與算法第3章棧和隊(duì)列課后作業(yè)答案匯總-資料下載頁
2025-06-24 06:54本頁面
【正文】 { //判隊(duì)空 //當(dāng)頭結(jié)點(diǎn)的next指針指向自己時(shí)為空隊(duì) return Qrearnextnext==Qrearnext?！ (3)入隊(duì) void EnQueue( LinkQueue *Q, Datatype x) { //入隊(duì) //也就是在尾結(jié)點(diǎn)處插入元素 QueueNode *p=(QueueNode *) malloc (sizeof(QueueNode))。//申請新結(jié)點(diǎn) pdata=x。 pnext=Qrearnext。//初始化新結(jié)點(diǎn)并鏈入 Qrearnext=p。 Qrear=p。//將尾指針移至新結(jié)點(diǎn) } (4)出隊(duì) Datatype DeQueue( LinkQueue *Q) {//出隊(duì),把頭結(jié)點(diǎn)之后的元素摘下 Datatype t?！ ueueNode *p。 if(EmptyQueue( Q )) Error(Queue underflow)?！ =Qrearnextnext。 //p指向?qū)⒁碌慕Y(jié)點(diǎn) x=pdata。 //保存結(jié)點(diǎn)中數(shù)據(jù) if (p==Qrear) {//當(dāng)隊(duì)列中只有一個(gè)結(jié)點(diǎn)時(shí)，p結(jié)點(diǎn)出隊(duì)后，要將隊(duì)尾指針指向頭結(jié)點(diǎn) Qrear = Qrearnext。 Qrearnext=pnext。} else Qrearnextnext=pnext。//摘下結(jié)點(diǎn)p free(p)。//釋放被刪結(jié)點(diǎn) return x?！ 對于循環(huán)向量中的循環(huán)隊(duì)列，寫出求隊(duì)列長度的公式。解： 公式如下(設(shè)采用第二種方法，front指向真正的隊(duì)首元素，rear指向真正隊(duì)尾后一位置，向量空間大?。篞ueueSize Queuelen=(QueueSize+rearfront)%QueueSize 假設(shè)循環(huán)隊(duì)列中只設(shè)rear和quelen 來分別指示隊(duì)尾元素的位置和隊(duì)中元素的個(gè)數(shù)，試給出判別此循環(huán)隊(duì)列的隊(duì)滿條件，并寫出相應(yīng)的入隊(duì)和出隊(duì)算法，要求出隊(duì)時(shí)需返回隊(duì)頭元素。解： 根據(jù)題意，可定義該循環(huán)隊(duì)列的存儲結(jié)構(gòu)： define QueueSize 100 typedef char Datatype 。 //設(shè)元素的類型為char型 typedef struct { int quelen。 int rear?！ atatype Data[QueueSize]?！ CirQueue?！irQueue *Q。 循環(huán)隊(duì)列的隊(duì)滿條件是：Qquelen==QueueSize 知道了尾指針和元素個(gè)數(shù)，當(dāng)然就能計(jì)算出隊(duì)頭元素的位置。算法如下： (1)判斷隊(duì)滿 int FullQueue( CirQueue *Q) {//判隊(duì)滿,隊(duì)中元素個(gè)數(shù)等于空間大小 return Qquelen==QueueSize。 } (2)入隊(duì) void EnQueue( CirQueue *Q, Datatype x) {// 入隊(duì) if(FullQueue( Q)) Error(隊(duì)已滿，無法入隊(duì))。 QData[Qrear]=x?！ rear=(Qrear+1)%QueueSize。//在循環(huán)意義上的加1 Qquelen++。 } (3)出隊(duì) Datatype DeQueue( CirQueue *Q) {//出隊(duì) if(Qquelen==0) Error(隊(duì)已空，無元素可出隊(duì))?！ nt tmpfront。 //設(shè)一個(gè)臨時(shí)隊(duì)頭指針 tmpfront=(QueueSize+Qrear Qquelen+1)%QueueSize。//計(jì)算頭指針位置 Qquelen?！ eturn QData[tmpfront]?！ 寧可累死在路上，也不能閑死在家里！寧可去碰壁，也不能面壁。是狼就要練好牙，是羊就要練好腿。什么是奮斗？奮斗就是每天很難，可一年一年卻越來越容易。不奮斗就是每天都很容易，可一年一年越來越難。能干的人，不在情緒上計(jì)較，只在做事上認(rèn)真；無能的人！不在做事上認(rèn)真，只在情緒上計(jì)較。拼一個(gè)春夏秋冬！贏一個(gè)無悔人生！早安！—————獻(xiàn)給所有努力的人.學(xué)習(xí)參考
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1