數(shù)據(jù)結(jié)構(gòu)課后習(xí)題-文庫吧資料
2025-03-31 03:02本頁面
【正文】 f (i=) {cout”不存在”。amp。 int i=index。 } return。 len。 jlen1。 int len=。 } Return。 rvec[i]=rvec[rlen1i]。i(rlen/2)。 return。irlen。（5） 從順序串r中刪除所有與串r1相同的子串。（3） 從順序串r中刪除其值等于ch的所有字符?！敬鸢浮勘绢}有多種解法，下面是其中的一種：（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ù)，將兩個串連接成一個串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的字符。5．已知：s ＝ (xyz)＋*，t ＝ (x＋z)*y。子串在主串中第一次出現(xiàn)的第一個字符的位置稱子串在主串中的位置。串中任意個連續(xù)的字符組成的子序列被稱為該串的子串。空串在串處理中可作為任意串的子串。僅含有空格字符的串稱為空格串，其長度為串中空格字符的個數(shù)。4. 敘述以下每對術(shù)語的區(qū)別：空串和空格串；串常量與串變量；主串和子串；串變量的名字和串變量的值。 s=’I AM A WORKER’。StrIndex(s,4,’A’)=6。SubString(sub1,s,1,7) sub1=’I AM A ’。 第四章=’I AM A STUDENT’，t=’GOOD’， q=’WORKER’。 （2）功能：刪除棧中的e 元素。 /*隊(duì)頭元素出隊(duì)后隊(duì)列為空，重新設(shè)置標(biāo)志域*/ Return(TUUE)。 Qfront=(Qfront+1)%MAXSIZE。 tag==0) /*隊(duì)空*/ return(FALSE)。}出隊(duì)算法：int DeleteQueue( SeqQueue *Q , QueueElementType *x){ /*刪除隊(duì)頭元素，用x返回其值*/ if(Qfront==Qrear amp。 Qrear=(Qrear+1)%MAXSIZE。 tag==0) /*x入隊(duì)前隊(duì)空，x入隊(duì)后重新設(shè)置標(biāo)志*/ tag=1。 if(Qfront==Qfront amp。amp。}10 要求循環(huán)隊(duì)列不損失一個空間全部都能得到利用，設(shè)置一個標(biāo)志tag,以tag為0或1來區(qū)分頭尾指針相同時的隊(duì)列狀態(tài)的空與滿，請編寫與此相應(yīng)的入隊(duì)與出隊(duì)算法。 NiBoLan(str, newStr)。 printf(請輸入表達(dá)式：\n)。 i++) str[i] = newStr[i] = 39。 for(i=0。 char newStr[100]。 } } p ++。 *q++ = c。amp。 if(precede(*p, c) 0) push(stack, *p)。 while(*p) { if(isAlpha(*p)) *q++ = *p。39。 q = newStr。 char *p, *q, c。 } }}void NiBoLan(char *str, char *newStr) { //轉(zhuǎn)換成逆波蘭式 Stack stack。 break。39。 } break。 break。*39。/39。39。+39。 break。*39。/39。) ? true : false。 p = 39。 amp。) || (p = 39。 p = 39。 amp。}bool isAlpha(char p) { //判斷是不是字母 return (p = 39。}char getTop(Stack stack) { //獲得棧頂元素 if( == ) return NULL。 return 。stack, char amp。 } *++ = p。 = + 。}void push(Stack amp。stack) { //初始化棧 = = (char *)malloc(sizeof(char) * STACK_INIT_SIZE)。} Stack。 char *top。【分析】算法的思想：所有的變量在逆波蘭式中出現(xiàn)的先后順序和在原表達(dá)式中出現(xiàn)的相同，因此只需要設(shè)立一個棧，根據(jù)操作符的優(yōu)先級調(diào)整它們在逆波蘭式中出現(xiàn)的順序。}第三章1 B2 C3 C8假設(shè)表達(dá)式由單字母變量和雙目四則運(yùn)算構(gòu)成。 /*B的長度大于A的長度*/ C=A。 } if(pa!=NULL) pnext=pa。 pa=qa。 pnext=pb。 pnext=pa。 pb!=NULL) /*利用尾插法建立連接之后的鏈表*/ {
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1