數(shù)據(jù)結(jié)構(gòu)第三章習題答案(編輯修改稿)
2025-07-19 15:17 本頁面
【文章內(nèi)容簡介】 。S)){ return(TRUE)。 printf(“\nYES”)。} /*序列2是序列1的逆序列*/else {return(FALSE)。 printf(“\nNO”)。} }/*IsHuiWen()*/ 要求循環(huán)隊列不損失一個空間全部都能得到利用，設(shè)置一個標志tag,以tag為0或1來區(qū)分頭尾指針相同時的隊列狀態(tài)的空與滿，請編寫與此相應(yīng)的入隊與出隊算法?！窘獯稹咳腙犓惴ǎ篿nt EnterQueue(SeqQueue *Q, QueueElementType x){ /*將元素x入隊*/ if(Qfront==Qfront amp。amp。 tag==1) /*隊滿*/ return(FALSE)。 if(Qfront==Qfront amp。amp。 tag==0) /*x入隊前隊空，x入隊后重新設(shè)置標志*/ tag=1。Qelememt[Qrear]=x。Qrear=(Qrear+1)%MAXSIZE。 /*設(shè)置隊尾指針*/Return(TRUE)。 }出隊算法： int DeleteQueue( SeqQueue *Q , QueueElementType *x) { /*刪除隊頭元素，用x返回其值*/if(Qfront==Qrear amp。amp。 tag==0) /*隊空*/ return(FALSE)。*x=Qelement[Qfront]。Qfront=(Qfront+1)%MAXSIZE。 /*重新設(shè)置隊頭指針*/if(Qfront==Qrear) tag=0。 /*隊頭元素出隊后隊列為空，重新設(shè)置標志域*/Return(TUUE)。 }編寫求解Hanoi問題的算法，并給出三個盤子搬動時的遞歸調(diào)用過程?！窘獯稹克惴ǎ?void hanoi (int n ,char x, char y, char z) { /*將塔座X上按直徑由小到大且至上而下編號為1到n的n個圓盤按規(guī)則搬到塔座Z上，Y可用做輔助塔座*/ if(n = =1) move(x,1,z)。 else { Hanoi(n1,x,z,y)。 move(x, n, z)。 Hanoi(n1, y,x,z)。 }}Hanoi(3,A,B,C)的遞歸調(diào)用過程：Hanoi(2,A,C,B): Hanoi(1,A,B,C) move(AC) 1號搬到C Move(AB) 2號搬到B Hanoi(1,C,A,B) move(CB) 1號搬到B Move(AC) 3號搬到CHanoi(2,B,A,C) Hanoi(1,B,C,A) move(BA) 1號搬到A Move(BC) 2號搬到C Hanoi(1,A,B,C) move(AC) 1號搬到C提示：第3章 限定性線性表 — 棧和隊列習題1. (b)所示鐵道（兩側(cè)鐵道均為單向行駛道）進行車廂調(diào)度，回答： ⑴
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1