數(shù)據(jù)結(jié)構(gòu)課后習題-wenkub.com
2025-03-22 03:02 本頁面
【正文】 p)。S,p)。S)。if(Tdata==x) Del_Sub(T)。else return Leaf_Count(Tlchild)+Leaf_Count(Trchild)。amp。 if(!T) return 0?！窘獯稹浚帉懰惴?。先轉(zhuǎn)換為二叉樹，在根據(jù)左孩子右兄弟的規(guī)則轉(zhuǎn)換為數(shù)。（1）HEAD[((a,b),(c,d))]（2）TAIL[((a,b),(c,d))]（3）TAIL[HEAD[((a,b),(c,d))]]（4）HEAD[TAIL[HEAD[((a,b),(c,d))]]]（5）TAIL[HEAD[TAIL[((a,b),(c,d))]]]解答：（1）(a,b)（2）((c,d))（3）(b)（4）b（5）(d)第六章。 C data[c t].j=B data[l].j。 C data[c t].j=A data[k].j。 C data[c t].j=B data[l].j。 k++。amp。 C data[c t++].v=temp。amp。 l=0。 C m=A m。 int m,n,t。 //用戶自定義 typedef struct { //定義三元組 int i,j。解： 矩陣相加就是將兩個矩陣中同一位置的元素值相加。}第五章，每個元素占用6個字節(jié)，存儲器按字節(jié)編址。j++) rch[j]=rch[j+]。t。 for(i=0。return。 while (r,vec[i]!=r2amp。 } else i++。 While (ilen){ if (rvec[i]==ch} { for(j=i。 rvec[rlen1i]=ch。}(2)Void converse(str *r) //將串r中所有字符按照相反的次序存放在r 中{ for(int i=0?！窘獯稹浚?）Void replace (Str *r, char ch1,char ch2) //將串r中所有值為ch1的字符換成ch2的字符{ for(int i=0。（2） 將順序串r中所有字符按照相反的次序仍存放在r中。串變量的與其它變量一樣，要用名字引用其值，串變量的名字也是標識符，串變量的值可以修改。用引號（數(shù)據(jù)結(jié)構(gòu)教學中通常用單引號，而C語言中用雙引號）括起來的字符序列稱為串常量，串值可以變化的量稱為串變量?！窘獯稹?不含任何字符的串稱為空串，其長度為0。StrReplace(s,’STUDENT’,q)。給出下列操作的結(jié)果：【解答】StrLength(s)=14。 }15 （1）功能：將棧中元素倒置。 *x=Qelement[Qfront]。 /*設(shè)置隊尾指針*/ Return(TRUE)。amp。入隊算法：int EnterQueue(SeqQueue *Q, QueueElementType x){ /*將元素x入隊*/ if(Qfront==Qfront amp。 scanf(%s, str)。 i100。 }}void main() { char str[100]。 *p) { pop(stack, c)。 else { c = getTop(stack)。 push(stack, 39。 initStack(stack)。 : return 0。 default : return 1。 : case 39。 : case 39。 : return 1。}int precede(char a, char b) { switch (a) { case 39。amp。z39。a39。 } p = *。}void pop(Stack amp。S, char p) { //入棧 if( = ) { =(char*)realloc(,(+STACK_INCREAMENT)*sizeof(char))。void initStack(Stack amp。include include define STACK_INIT_SIZE 100define STACK_INCREAMENT 10typedef struct { //棧 char *base。 Return(C)。 pb=qb。 /*交替選擇表A和表B中的結(jié)點連接到新鏈表中；*/ p=pa。amp。 pa=Anext。11將線性表A=(a1,a2,……am), B=(b1,b2,……bn)合并成線性表C, C=(a1,b1,……am,bm,bm+1,…….bn) headnext=p。 while(pnext!=NULL) p=headnext。 Linklistreverselinklist(linklist（2）以單鏈表作存儲結(jié)構(gòu)。 Lelem[Llengthi1]=temp。 temp=Lelem[i]。 for(i=0。*L){ int i。 i=Llength1。L L= S。H while (Pnext!=Q) P=Pnext。D Snext= P
教學教案相關(guān)推薦
鄂ICP備17016276號-1