數(shù)據(jù)結(jié)構(gòu)課后習題(已改無錯字)
2023-04-25 03:02:24 本頁面
【正文】 ec[i]=ch2。 return。}(2)Void converse(str *r) //將串r中所有字符按照相反的次序存放在r 中{ for(int i=0。i(rlen/2)。i++){ Char ch=rvec[i]。 rvec[i]=rvec[rlen1i]。 rvec[rlen1i]=ch。 } Return。}(3)Void delete(str *r,char ch) //從串r中刪除其值等于ch的所有字符{ int i=0。 int len=。 While (ilen){ if (rvec[i]==ch} { for(j=i。 jlen1。 j++) rvec[j]=rvec[j+1]。 len。 } else i++。 } return。}(4) int position(str r1,int index,char r2) //從串r1中第index 個字符起求出首次與字符r2相同的子串的起始位置{ if (index1||index) return ERROR。 int i=index。 while (r,vec[i]!=r2amp。amp。i) i++。 if (i=) {cout”不存在”。return。 } return i+1。}(5)int DelSub(SString *r,SString r1){ int i,j,t。 if(rlen) return(0)。 for(i=0。ir。){ j=i。 for(t=0。t。t++) if(rch[j++]!=[t]) break。 if(t==){ for(j=i。j+rlen。j++) rch[j]=rch[j+]。 rlen=。 } if(t!=) i++。 } return(1)。}第五章，每個元素占用6個字節(jié)，存儲器按字節(jié)編址。已知A的基地址為1000，計算：（1） 數(shù)組A共占用多少字節(jié)； （288）（2） 數(shù)組A的最后一個元素的地址； （1282）（3） 按行存儲時，元素A36的地址； （1126）（4） 按列存儲時，元素A36的地址； （1192）3. 設有一個上三角矩陣A，將其上三角中的元素逐列壓縮存儲到一個n(n+1)/2的一維數(shù)組C（下標從1開始），請給出計算上三角矩陣中任意元素aij ( i j )在一維數(shù) 組C中位置的公式。K=[n+n(i2)]*(i1)/2+[j(i1)]=(2ni+2)*(i1)/2+(ji+1) i=jn,將其三條對角線上的元素逐行的存于數(shù)組B[1..3n2]中，使得B[k]=aij，求：（1）用i,j表示k的下標變換公式；（2）用k表示i、j的下標變換公式。【解答】（1）k=2(i1)+j(2) i=[k/3]+1, j=[k/3]+k%3 （[ ]取整，%取余）。解： 矩陣相加就是將兩個矩陣中同一位置的元素值相加。由于兩個稀疏矩陣的非零元素按三元組表形式存放，在建立新的三元組表C時，為了使三元組元素仍按行優(yōu)先排列，所以每次插入的三元組不一定是A的，按照矩陣元素的行列去找A中的三元組，若有，則加入C，同時，這個元素如果在B中也有，則加上B的這個元素值，否則這個值就不變。如果A中沒有，則找B，有則插入C，無則查找下一個矩陣元素。 define MaxSize 10 //用戶自定義 typedef int DataType。 //用戶自定義 typedef struct { //定義三元組 int i,j。 DataType v。 }TriTupleNode。 typedef struct { //定義三元組表 TriTupleNode data[MaxSize]。 int m,n,t。//矩陣行，列及三元組表長度 }TriTupleTable。 //以下為矩陣加算法 void AddTriTuple( TriTupleTable *A, TriTupleTable *B, TriTupleTable *C) {//三元組表表示的稀疏矩陣A,B相加 int k,l。 DataType temp。 C m=A m。//矩陣行數(shù) C n=A n。//矩陣列數(shù) C t=0。 //三元組表長度 k=0。 l=0。 while (k A tamp。amp。l B t) {if((A data[k].i==B data[l].i)amp。amp。(A data[k].j==B data[l].j)) {temp=A data[k].v+B data[l].v。 if (!temp)//相加不為零，加入C {C data[c t].i=A data[k].i。 C data[c t].j=A data[k].j。 C data[c t++].v=temp。 } k++。l++?！? } if ((A data[k].i==B data[l].i)amp。amp。(A data[k].j B data[l].j)) ||(A data[k].i B
教學教案相關(guān)推薦
鄂ICP備17016276號-1