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