數(shù)據(jù)結(jié)構(gòu)課后習(xí)題(編輯修改稿)
2025-04-21 03:02 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 ede(getTop(stack), *p) = 0 amp。amp。 *p) { pop(stack, c)。 *q++ = c。 } push(stack, *p)。 } } p ++。 }}void main() { char str[100]。 char newStr[100]。 int i。 for(i=0。 i100。 i++) str[i] = newStr[i] = 39。\039。 printf(請(qǐng)輸入表達(dá)式：\n)。 scanf(%s, str)。 NiBoLan(str, newStr)。 printf(其對(duì)應(yīng)的逆波蘭式為：%s\n, newStr)。}10 要求循環(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)。 }15 （1）功能：將棧中元素倒置。 （2）功能：刪除棧中的e 元素。 （3）功能：將隊(duì)列中的元素倒置。 第四章=’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’。4. 敘述以下每對(duì)術(shù)語(yǔ)的區(qū)別：空串和空格串；串常量與串變量；主串和子串；串變量的名字和串變量的值?！窘獯稹?不含任何字符的串稱為空串，其長(zhǎng)度為0。僅含有空格字符的串稱為空格串，其長(zhǎng)度為串中空格字符的個(gè)數(shù)?？崭穹捎脕?lái)分割一般的字符，便于人們識(shí)別和閱讀，但計(jì)算串長(zhǎng)時(shí)應(yīng)包括這些空格符?？沾诖幚碇锌勺鳛槿我獯淖哟Ｓ靡?hào)（數(shù)據(jù)結(jié)構(gòu)教學(xué)中通常用單引號(hào)，而C語(yǔ)言中用雙引號(hào)）括起來(lái)的字符序列稱為串常量，串值可以變化的量稱為串變量。串中任意個(gè)連續(xù)的字符組成的子序列被稱為該串的子串。包含子串的串又被稱為該子串的主串。子串在主串中第一次出現(xiàn)的第一個(gè)字符的位置稱子串在主串中的位置。串變量的與其它變量一樣，要用名字引用其值，串變量的名字也是標(biāo)識(shí)符，串變量的值可以修改。5．已知：s ＝ (xyz)＋*，t ＝ (x＋z)*y。試?yán)寐?lián)結(jié)、求子串和置換等基本運(yùn)算，將 s 轉(zhuǎn)化為 t ?！敬鸢浮勘绢}有多種解法，下面是其中的一種：（1） s1=substr（s,3,1） /*取出子串：y（2） s2=substr（s,6,1） /*取出子串：+（3） s3=substr（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ù)，將兩個(gè)串連接成一個(gè)串substr（s,i,j）：取子串函數(shù)，從串s的第i個(gè)字符開始，取連續(xù)j個(gè)字符形成子串replace（s1,i,j,s2）：置換函數(shù)，用s2串替換s1串中從第i個(gè)字符開始的連續(xù)j個(gè)字符8編寫下列算法：（1） 將順序串r中所有值為ch1的字符換成ch2的字符。（2） 將順序串r中所有字符按照相反的次序仍存放在r中。（3） 從順序串r中刪除其值等于ch的所有字符。（4） 從順序串r1中第index 個(gè)字符起求出首次與串r2相同的子串的起始位置。（5） 從順序串r中刪除所有與串r1相同的子串?！窘獯稹浚?）Void replace (Str *r, char ch1,char ch2) //將串r中所有值為ch1的字符換成ch2的字符{ for(int i=0。irlen。i++) if (rvec[i]==ch1) rv
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1