最全數(shù)據(jù)結(jié)構(gòu)課后習題答案(耿國華版[1](編輯修改稿)
2025-07-17 12:53 本頁面
【文章內(nèi)容簡介】 。 p=pnext。 free(r)。 } printf(%d\n,pnum)。}第3章 限定性線性表 — 棧和隊列第三章答案(b)所示鐵道（兩側(cè)鐵道均為單向行駛道）進行車廂調(diào)度，回答：（1） 如進站的車廂序列為123，則可能得到的出站車廂序列是什么？（2） 如進站的車廂序列為123456，能否得到435612和135426的出站序列，并說明原因（即寫出以“S”表示進棧、“X”表示出棧的棧序列操作）?！窘獯稹浚?）可能得到的出站車廂序列是：12132123321。(2)不能得到435612的出站序列。因為有S(1)S(2)S(3)S(4)X(4)X(3)S(5)X(5)S(6)S(6)，此時按照“后進先出”的原則，出棧的順序必須為X(2)X(1)。能得到135426的出站序列。因為有S(1)X(1)S(2)S(3)X(3)S(4)S(5)X(5)X(4)X(2)X(1)。3 給出棧的兩種存儲結(jié)構(gòu)形式名稱，在這兩種棧的存儲結(jié)構(gòu)中如何判別?？张c棧滿？【解答】（1）順序棧 （top用來存放棧頂元素的下標）判斷棧S空：如果Stop==1表示棧空。判斷棧S滿：如果Stop==Stack_Size1表示棧滿。(2) 鏈棧（top為棧頂指針，指向當前棧頂元素前面的頭結(jié)點）判斷?？眨喝绻鹴opnext==NULL表示?？铡Ｅ袛鄺M：當系統(tǒng)沒有可用空間時，申請不到空間存放要進棧的元素，此時棧滿。 4 照四則運算加、減、乘、除和冪運算的優(yōu)先慣例，畫出對下列表達式求值時操作數(shù)棧和運算符棧的變化過程：AB*C/D+E↑F【解答】5 寫一個算法，判斷依次讀入的一個以@為結(jié)束符的字母序列，是否形如‘序列1amp。序列2’的字符序列。序列1和序列2中都不含‘a(chǎn)mp?！倚蛄?是序列1 的逆序列。例如，’a+bamp。b+a’是屬于該模式的字符序列，而’1+3amp。31’則不是。【解答】算法如下： int IsHuiWen() { Stack *S。 Char ch,temp。 InitStack(amp。S)。 Printf(“\n請輸入字符序列：”)。 Ch=getchar()。While( ch!=amp。) /*序列1入棧*/{ Push(amp。S,ch)。 ch=getchar()。}do /*判斷序列2是否是序列1的逆序列*/{ ch=getchar()。 Pop(amp。S,amp。temp)。 if(ch!= temp) /*序列2不是序列1的逆序列*/{ return(FALSE)。 printf(“\nNO”)。} } while(ch!=@ amp。amp。 !IsEmpty(amp。S))if(ch = = @ amp。amp。 IsEmpty(amp。S)) { return(TRUE)。 printf(“\nYES”)。} /*序列2是序列1的逆序列*/else {return(FALSE)。 printf(“\nNO”)。} }/*IsHuiWen()*/8 要求循環(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)。 }第4章 串第四章答案1 設(shè)s=’I AM A STUDENT’，t=’GOOD’， q=’WORKER’。給出下列操作的結(jié)果：【解答】StrLength(s)=14。SubString(sub1,s,1,7) sub1=’I AM A ’。SubString(sub2,s,7,1) sub2=’ ’。StrIndex(s,4,’A’)=6。StrReplace(s,’STUDENT’,q)。 s=’I AM A WORKER’。StrCat(StrCat(sub1,t),StrCat(sub2,q)) sub1=’I AM A GOOD WORKER’。 2編寫算法，實現(xiàn)串的基本操作StrReplace(S,T,V)。 【解答】算法如下：int strReplace(SString S,SString T, SString V){/*用串V替換S中的所有子串T */ int pos,i。 pos=strIndex(S,1,T)。 /*求S中子串T第一次出現(xiàn)的位置*/ if(pos = = 0) return(0)。 while(pos!=0) /*用串V替換S中的所有子串T */ { switch() { case 0: /*串T的長度等于串V的
試題試卷相關(guān)推薦
鄂ICP備17016276號-1