數(shù)據(jù)結(jié)構(gòu)課后習題-在線瀏覽
2025-05-12 03:02本頁面
【正文】 置上，以保持線性表的有序性。 i=Llength1。amp。 i。} 7試分別以不同的存儲結(jié)構(gòu)實現(xiàn)線性表的就地逆值的算法，即在原表的存儲空間中將線性表void*L){ inttemp。 for(i=0。i++) temp=Lelem[i]。 Lelem[i]=Lelem[Llengthi1]。 Lelem[Llengthi1]=temp。 }（2）以單鏈表作存儲結(jié)構(gòu)。reverselinklist(linklist{ Linklist p=headnext。headnext=NULL。 while(pnext!=NULL) q=pnext。 headnext=p。11將線性表A=(a1,a2,……am), B=(b1,b2,……bn)合并成線性表C, C=(a1,b1,……am,bm,bm+1,…….bn) 注意：單鏈表的長度值m和n均未顯式存儲。 pa=Anext。 p=A。amp。 qb=qbnext。 /*交替選擇表A和表B中的結(jié)點連接到新鏈表中；*/ p=pa。 p=pb。 pb=qb。 /*A的長度大于B的長度*/ if(pb!=NULL) pnext=pb。 Return(C)。試寫一個算法，將一個通常書寫形式且書寫正確的表達式轉(zhuǎn)為逆波蘭式。include include define STACK_INIT_SIZE 100define STACK_INCREAMENT 10typedef struct { //棧 char *base。 int stackSize。void initStack(Stack amp。 = STACK_INIT_SIZE。S, char p) { //入棧 if( = ) { =(char*)realloc(,(+STACK_INCREAMENT)*sizeof(char))。 += STACK_INCREAMENT。}void pop(Stack amp。p) { //出棧 if( == ) { p = NULL。 } p = *。 return *( 1)。a39。amp。z39。A39。amp。Z39。}int precede(char a, char b) { switch (a) { case 39。 : case 39。 : return 1。 case 39。 : case 39。 : switch(b) { case 39。 : case 39。 : return 1。 default : return 1。 default : switch(b) { case 39。 : return 0。 default : return 1。 initStack(stack)。 p = str。 push(stack, 39。)。 else { c = getTop(stack)。 else { while(precede(getTop(stack), *p) = 0 amp。 *p) { pop(stack, c)。 } push(stack, *p)。 }}void main() { char str[100]。 int i。 i100。\039。 scanf(%s, str)。 printf(其對應的逆波蘭式為：%s\n, newStr)。入隊算法：int EnterQueue(SeqQueue *Q, QueueElementType x){ /*將元素x入隊*/ if(Qfront==Qfront amp。 tag==1) /*隊滿*/ return(FALSE)。amp。 Qelememt[Qrear]=x。 /*設置隊尾指針*/ Return(TRUE)。amp。 *x=Qelement[Qfront]。 /*重新設置隊頭指針*/ if(Qfront==Qrear) tag=0。 }15 （1）功能：將棧中元素倒置。 （3）功能：將隊列中的元素倒置。給出下列操作的結(jié)果：【解答】StrLength(s)=14。SubString(sub2,s,7,1) sub2=’ ’。StrReplace(s,’STUDENT’,q)。StrCat(StrCat(sub1,t),StrCat(sub2,q)) sub1=’I AM A GOOD WORKER’。【解答】 不含任何字符的串稱為空串，其長度為0。空格符可用來分割一般的字符，便于人們識別和閱讀，但計算串長時應包括這些空格符。用引號（數(shù)據(jù)結(jié)構(gòu)教學中通常用單引號，而C語言中用雙引號）括起來的字符序列稱為串常量，串值可以變化的量稱為串變量。包含子串的串又被稱為該子串的主串。串變量的與其它變量一樣，要用名字引用其值，串變量的名字也是標識符，串變量的值可以修改。試利用聯(lián)結(jié)、求子串和置換等基本運算，將 s 轉(zhuǎn)化為 t 。（2） 將順序串r中所有字符按照相反的次序仍存放在r中。（4） 從順序串r1中第index 個
教學教案相關推薦
鄂ICP備17016276號-1