【正文】 return j。while(j=lamp。amp。i=t)j。a[i]=a[j]。if(jbreak。while(ii++。a[j]=a[i]。數(shù)據(jù)結(jié)構(gòu) 第 11 頁 安徽工業(yè)大學(xué)計(jì)算機(jī)學(xué)院《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告書k=d。}a[k]=temp。}}d/=2。} 運(yùn)行結(jié)果直接插入排序：冒泡排序：簡單選擇排序：二路歸并排序：快速排序：數(shù)據(jù)結(jié)構(gòu) 第 12 頁 安徽工業(yè)大學(xué)計(jì)算機(jī)學(xué)院《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告書Shell 排序：六．實(shí)驗(yàn)總結(jié)[心得體會(huì)] 通過這許多實(shí)驗(yàn)使我逐步了解了許多關(guān)于數(shù)據(jù)結(jié)構(gòu)的算法設(shè)計(jì)，看著簡單，平常會(huì)眼高手低，不過敢想，敢嘗試，努力就會(huì)有收獲啊。我覺得課程設(shè)計(jì)這種樣式真是需要的，可以學(xué)到很多，包括書上的，書外的等等。理論永遠(yuǎn)！=實(shí)際。數(shù)據(jù)結(jié)構(gòu) 第 13 頁第二篇：實(shí)驗(yàn)7 數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)七稀疏矩陣的實(shí)現(xiàn)基本操作班級(jí)：12083414學(xué)號(hào)：1208141姓名：陳峰一、實(shí)驗(yàn)內(nèi)容（1）掌握稀疏矩陣的壓縮存儲(chǔ)；（2）掌握稀疏矩陣的轉(zhuǎn)置算法；二、實(shí)驗(yàn)?zāi)康模?）實(shí)現(xiàn)上三角陣的壓縮存儲(chǔ)；（2）用三元組書序表存儲(chǔ)稀疏矩陣，并實(shí)現(xiàn)矩陣的轉(zhuǎn)置；三、設(shè)計(jì)思想（1）創(chuàng)建一個(gè)數(shù)組；（2）輸入數(shù)據(jù)；（3）給定矩陣任一元素的下標(biāo)；（4）打印給定下標(biāo)所對(duì)應(yīng)的數(shù)據(jù)；（5）創(chuàng)建三元組順序表；（6）輸入矩陣中的數(shù)據(jù)；（7）輸出對(duì)應(yīng)的矩陣；四、程序源代碼（1）三元組順序表存儲(chǔ)稀疏矩陣并實(shí)現(xiàn)矩陣的轉(zhuǎn)置；include include define MAXSIZE 100 define MAXRC 10struct Triple {int i,j。/*該非零元的行下標(biāo)和列下標(biāo)*/int e。}。struct TSMtrix {struct Triple data[MAXSIZE+1]。/*非零元三元組表，data[0]未用*/int rpos[MAXRC+1]。/*各行第一個(gè)非零元的位置表*/int cpos[MAXRC+1]。/*各列第一個(gè)非零元的位置表*/int num[MAXRC+1]。/*各列非零元的個(gè)數(shù)*/int mu,nu,tu。/*矩陣的行數(shù)、列數(shù)和非零元個(gè)數(shù)*/ }。void CreateMtrix(struct TSMtrix *M){ /*創(chuàng)建一個(gè)稀疏矩陣*/int i,elem,col,row,mu,nu,tu。printf(“please input matrix col,row,unzeroed numbers:n”)。scanf(“%d%d%d”,amp。mu,amp。nu,amp。tu)。Mmu=mu。Mnu=nu。Mtu=tu。for(i=1。i{printf(“please input element col,row,value:n”)。scanf(“%d%d%d”,amp。col,amp。row,amp。elem)。if(muMmu || nuMnu){printf(“error!”)。i。}else{Mdata[i].i=col。Mdata[i].j=row。Mdata[i].e=elem。}} }void ShowMtrix(struct TSMtrix M){ /*打印出矩陣*/int i=1,j=1,dir=1。printf(“The matrix is:n”)。for(i=1。i{for(j=1。j{if([dir].i==i amp。amp。 [dir].j==j){printf(“%d”,[dir].e)。/*存在非零元*/dir++。}elseprintf(“0”)。}printf(“n”)。} }void FastTransposeSMtrix(struct TSMtrix M,struct TSMtrix *T){ /*矩陣的快速轉(zhuǎn)置*/int t=1,p=1,q,col=。Tmu=。Tnu=。Ttu=。if(Ttu){for(col=1。col[col]=0。for(t=1。t++[[t].j]。[1]=1。/*找到M中cpos的位置*/for(col=2。col[col]=[col1]+[col1]。for(p=1。p{col=[p].j。q=[col]。Tdata[q].i=[p].j。Tdata[q].j=[p].i。Tdata[q].e=[p].e。++[col]。}} }main(){struct TSMtrix M。struct TSMtrix N。CreateMtrix(amp。M)。ShowMtrix(M)。printf(“n”)。FastTransposeSMtrix(M,amp。N)。ShowMtrix(N)。getch()。}（2）實(shí)現(xiàn)矩陣的經(jīng)典轉(zhuǎn)置算法并測(cè)試；include include define maxsize 1200 define Elemtype int //該結(jié)構(gòu)體中存的是數(shù)組data[maxsize+1]中的元素的值和行標(biāo)和列標(biāo)//typedef struct { int i,j。Elemtype e。}te。typedef struct { te data[maxsize+1]。//存儲(chǔ)非0元素的數(shù)組，該數(shù)組是從1開始，所以下面的p從等于1開始// int mu,nu,tu。//mu 表示行數(shù)，nu 表示列數(shù)，tu 表示該矩陣中非0的個(gè)數(shù)// }tx。//向矩陣中輸入元素 int intput(tx amp。a){int row,col,p=1。//row 表示元素的行標(biāo)，col 表示元素的列標(biāo)，p表示非0元素的計(jì)數(shù)器//int temp。printf(“請(qǐng)輸入矩陣行數(shù)：”)。scanf(“%d”,amp。)。printf(“請(qǐng)輸入矩陣列數(shù)：”)。scanf(“%d”,amp。)。printf(“請(qǐng)輸入原始矩陣的每行每列元素：n”)。for(row=1。rowfor(col=1。col{scanf(“%d”,amp。temp)。if(temp!=0){[p].i=row。[p].j=col。[p].e=temp。p++。}=p。}printf(“n”)。}return 0。}//輸出上面的矩陣int output(tx amp。a){int row,col。int p=1。printf(“輸出原始矩陣：n”)。for(row=1。row{for(col=1。col{if(row==[p].i amp。amp。 col==[p].j){printf(“t%d”,[p].e)。p++。}else//剩余的輸出0//printf(“t%d”,0)。}printf(“n”)。//換行符的位置//}return 0。}//定義了一個(gè)新的矩陣b// int transpose(tx a,tx amp。b){int row,col。//找出非0元素//int p,q=1。=。//矩陣b的行數(shù)等于矩陣a的列數(shù)//=。//矩陣b的列數(shù)等于矩陣a的行數(shù)//=。//非0元素的個(gè)數(shù)///if(!=0)//判斷是否有非0元素// {//雙重循環(huán)//for(col=1。col// 該循環(huán)是以列循環(huán)目的是：把非0元素中列標(biāo)小的元素從頭排列//{for(p=1。pif([p].j==col)//循環(huán)非0數(shù)組中的元素，[p].j等于當(dāng)時(shí)的a矩陣在中的col// { //把矩陣a中非0元素的行標(biāo)和列標(biāo)等于矩陣b非0元素的列標(biāo)和行標(biāo)//[q].i=[p].j。[q].j=[p].i。[q].e=[p].e。q++。} }}printf(“n”)。}return 0。}//輸出轉(zhuǎn)置后的矩陣int outputtranspose(tx amp。b){int q=1。int row,col。printf(“輸出轉(zhuǎn)置后的矩陣：n”)。for(row=1。row{for(col=1。col{if(row==[q].i amp。amp。 col==[q].j)//找出b矩陣非0元素//{printf(“t%d”,[q].e)。q++。}elseprintf(“t%d”,0)。//剩余的輸出0//}printf(“n”)。}return 0。}void main(){ tx a,b。intput(a)。output(a)。transpose(a,b)。outputtranspose(b)。}五、調(diào)試及測(cè)試數(shù)據(jù)（1）三元組順序表存儲(chǔ)稀疏矩陣并實(shí)現(xiàn)矩陣的轉(zhuǎn)置；（2）實(shí)現(xiàn)矩陣的經(jīng)典轉(zhuǎn)置算法并測(cè)試；六、實(shí)驗(yàn)總結(jié)在本實(shí)驗(yàn)中，老師給出了“三元組順序表存儲(chǔ)稀疏矩陣并實(shí)現(xiàn)矩陣的轉(zhuǎn)置”的完整實(shí)驗(yàn)代碼供我們參考。通過對(duì)參考例子的代碼的理解，看懂之后程序代碼之后就能比較輕松地寫出題目的代碼。在本次實(shí)驗(yàn)中能夠清楚