數(shù)據(jù)結(jié)構(gòu)課后習(xí)題-全文預(yù)覽
【正文】 s,1,5） /*取出子串： (xyz) （4） s4=substr（s,7,1） /*取出子串：*（5） s5=replace（s3,3,1,s2）/*形成部分串： (x+z) （6） s=s5/*s4/*s1 /*形成串t即 (x+z)*y【解析】題中所給操作的含義如下：/*：連接函數(shù)，將兩個串連接成一個串substr（s,i,j）：取子串函數(shù)，從串s的第i個字符開始，取連續(xù)j個字符形成子串replace（s1,i,j,s2）：置換函數(shù)，用s2串替換s1串中從第i個字符開始的連續(xù)j個字符8編寫下列算法：（1） 將順序串r中所有值為ch1的字符換成ch2的字符。子串在主串中第一次出現(xiàn)的第一個字符的位置稱子串在主串中的位置?？沾诖幚碇锌勺鳛槿我獯淖哟?。4. 敘述以下每對術(shù)語的區(qū)別：空串和空格串；串常量與串變量；主串和子串；串變量的名字和串變量的值。StrIndex(s,4,’A’)=6。 第四章=’I AM A STUDENT’，t=’GOOD’， q=’WORKER’。 /*隊頭元素出隊后隊列為空，重新設(shè)置標(biāo)志域*/ Return(TUUE)。 tag==0) /*隊空*/ return(FALSE)。 Qrear=(Qrear+1)%MAXSIZE。 if(Qfront==Qfront amp。}10 要求循環(huán)隊列不損失一個空間全部都能得到利用，設(shè)置一個標(biāo)志tag,以tag為0或1來區(qū)分頭尾指針相同時的隊列狀態(tài)的空與滿，請編寫與此相應(yīng)的入隊與出隊算法。 printf(請輸入表達(dá)式：\n)。 for(i=0。 } } p ++。amp。 while(*p) { if(isAlpha(*p)) *q++ = *p。 q = newStr。 } }}void NiBoLan(char *str, char *newStr) { //轉(zhuǎn)換成逆波蘭式 Stack stack。39。 break。/39。+39。*39。) ? true : false。 amp。 p = 39。}bool isAlpha(char p) { //判斷是不是字母 return (p = 39。 return 。 } *++ = p。}void push(Stack amp。} Stack?！痉治觥克惴ǖ乃枷耄核械淖兞吭谀娌ㄌm式中出現(xiàn)的先后順序和在原表達(dá)式中出現(xiàn)的相同，因此只需要設(shè)立一個棧，根據(jù)操作符的優(yōu)先級調(diào)整它們在逆波蘭式中出現(xiàn)的順序。 /*B的長度大于A的長度*/ C=A。 pa=qa。 pnext=pa。 / *利用p來指向新連接的表的表尾，初始值指向表A的頭結(jié)點*/ while(pa!=NULL amp?！窘獯稹克惴ㄈ缦拢篖inkList merge(LinkList A, LinkList B, LinkList C){ Node *pa, *qa, *pb, *qb, *p。} p=q。void}{reverseqlist(Seqlist（a1,a2,…,an）逆置為(an,an1,…,a1)。 xLelem[i]){ Lelem[i+1]=Lelem[i]。void inserX(Seqlist *L,Elemtype x) { int i。K P= L。G Q= P。C Pnext= Snext。c. 在表首插入S結(jié)點的語句序列是：E、L。(1) A(2) 已知L是無表頭結(jié)點的單鏈表，且P結(jié)點既不是首元素結(jié)點，也不是尾元素結(jié)點。在順序表中，線性表的長度在數(shù)組定義時就已經(jīng)確定，是靜態(tài)保存，在鏈?zhǔn)奖碇?，整個鏈表由“頭指針”來表示，單鏈表的長度是動態(tài)保存。 /*執(zhí)行次數(shù):n次*/ p=p*x。 s=a[0]。}printf(“%f”,p)。 for(i=1。in。 printf(“\nx=”)。float x,a[],p。討論兩種方法的優(yōu)缺點，并在算法中以你認(rèn)為較好的一種實現(xiàn)輸入輸出。k++) x=x+1。i++)for(j=1。i=n。k=j。 算法的輸入和輸出采用下列方法（1）通過參數(shù)表中的參數(shù)顯式傳遞（2）通過全局變量隱式傳遞。（2）通過全局變量隱式傳遞 優(yōu)點：減少實參與形參的個數(shù)，從而減少內(nèi)存空間以及傳遞數(shù)據(jù)時的時間消耗 缺點：函數(shù)通用性降低，移植性差算法如下：通過全局變量隱式傳遞參數(shù)PolyValue(){ int i,n。n)。for(i=0。 /*執(zhí)行次數(shù)：n次 */ p=a[0]。 /*執(zhí)行次數(shù)：n次*/ x=x*x。p=x。i++){s=s+a[i]*p。(2)線性表有順序和鏈?zhǔn)絻煞N存儲結(jié)構(gòu)。(4)在帶頭結(jié)點的非空單鏈表中，頭結(jié)點的存儲位置由頭指針指示，首元素結(jié)點的存儲位置由頭結(jié)點指示，除首元素結(jié)點外，其它任一元素結(jié)點的存儲位置由其直接前趨的next域指示。b. 在P結(jié)點前插入S結(jié)點的語句序列是：G、K、H、D、A。B Pnext= Pnextnext。F Snext= NULL。J P= Q。(3) D(4) D(5) D4. 已知順序表L遞增有序，編寫一個算法，將X插入到線性表的適當(dāng)位置上，以保持線性表的有序性。amp。} 7試分別以不同的存儲結(jié)構(gòu)實現(xiàn)線性表的就地逆值的算法，即在原表
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1