2023年數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告數(shù)組和廣義表

《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告學(xué)號(hào)姓名專業(yè)班級(jí)實(shí)驗(yàn)地點(diǎn)指導(dǎo)教師實(shí)驗(yàn)時(shí)間實(shí)驗(yàn)序號(hào)：7實(shí)驗(yàn)項(xiàng)目名稱：數(shù)組和廣義表一、實(shí)驗(yàn)?zāi)康募耙?guī)定本次實(shí)驗(yàn)?zāi)康氖峭ㄟ^(guò)上機(jī)練習(xí)，熟悉和掌握課堂所講授的基本知識(shí)點(diǎn)。規(guī)定上機(jī)以前要認(rèn)真復(fù)習(xí)課堂教學(xué)內(nèi)容。完畢稀疏矩陣的三元組順序存儲(chǔ)。二、實(shí)驗(yàn)設(shè)備(環(huán)境)及規(guī)定計(jì)算機(jī)；學(xué)生不許把食物帶到機(jī)房吃;不許上網(wǎng)做與實(shí)驗(yàn)無(wú)關(guān)的內(nèi)容;不許同學(xué)之間聊天；保持實(shí)驗(yàn)室安靜衛(wèi)生。下課把鍵盤，座椅放回原處。三、實(shí)驗(yàn)內(nèi)容與環(huán)節(jié)稀疏矩陣壓縮存儲(chǔ)，三元組順序表的實(shí)現(xiàn)。然后完畢操作CreateSMatrix(&M)創(chuàng)建稀疏矩陣，和求稀疏矩陣的轉(zhuǎn)置TransposeSMalrix(TSMatrix&M,TSMairix&T)。編寫一個(gè)函數(shù),按照矩陣的形式打印出稀疏矩陣。Header.hSinc1udc<stdio.h>ftinclude<stdlib.h>〃稀疏矩陣的三元組順序表存儲(chǔ)#defineMAXSIZE125//非零元個(gè)數(shù)的最大值typedefintElemType;typedefstruct//三元組節(jié)點(diǎn)(inti,j；〃非零元的行下標(biāo)、列下標(biāo)E1emTypee;//矩陣的元素值。}Trip1e;typedefstruct(Tripledata[MAXSIZE+1];〃非零元數(shù)組,data[O]不用。intmu,nu,tu;//矩陣的行數(shù)、列數(shù)、非零元個(gè)數(shù)。}TSMatrix;//稀疏矩陣的操作函數(shù)//voidCreateSMatrix(TSMatrix*M)〃以行為主序，創(chuàng)建稀疏矩陣(charsign=,y';inttu;(*M).tu=0;(*M).mu=0；(*M).nu=0；printf("請(qǐng)輸入矩陣的行數(shù):\n");seanf("%d〃,&(*M).mu)；printf("請(qǐng)輸入矩陣的列數(shù):\n〃)；scanf(^%d”,&(*M).nu);whi1e(sign==,y，)(++(*M).tu;tu二(*M).tu;eprintf("請(qǐng)輸入第%(1個(gè)非零元、n”,tu);sprintf("\n請(qǐng)輸入行號(hào);?scanf('*%d",&(*M).data[tu].i);printf(〃\n請(qǐng)輸入列號(hào)：〃)；scanf("%d〃，&(*M).data[tu].j);叩rintf("\n請(qǐng)輸入元素值:〃);scanf("%d",&(*M).data[tu].e)；叩rintf(〃\n\n假如繼續(xù)輸入其他非零元素，請(qǐng)輸入字母'y\否則請(qǐng)輸入'n，：'1)；oscanf(〃%c%c〃,&sign,&sign);})voidPrintSMatrix(TSMatrix*M)(int*p,k,i,j；intmu,nu,tu;mu=(*M).mu;nu=(*M).nu；tu=(*M).tu;p=(int*)malloc((nu+l)*sizeof(ElemType));//用來(lái)保存每行元素。for(i=l;i<=mu;i++)for(k=0；k<=nu;k++)p[k]=0;efor(k=1;k<=tu;k++)(。if((*M).data[k].i==i)p[(*M).data[k].j]=(*M).data[k].e;)for(j=1;j<=nu;j++)printf(〃%-5d〃,p[j]);oprintf(n\nn)；)}voidTransposeSMatrix(TSMatrix*M,TSMatrix*T)〃采用三元組表存儲(chǔ)，實(shí)現(xiàn)稀疏矩陣的轉(zhuǎn)置(intq=1,co1=1;(*T).mu=(*M).nu；(*T).nu=(*M).inu;(*T).tu=(*M).tu；for(co1=1;co1<=(*M).nu;col++)for(q=l;q<=(*M).tu;q++)if((*M).data[q].j==co1)((*T).data[q].i=(*M).data[q].j;g(*T).data[q].j=(*M).data[q].i;.(*T).data[q].e=(*M).data[q].e;)})Source.hSinclude"header.h〃voidmain()(TSMatrixM,T;CreateSMatrix(&M);PrintSMatrix(&M);TransposeSMatrix(&M,&T)；printf("\n\n");PrintSMatrix(&T);

四、實(shí)驗(yàn)結(jié)果與數(shù)據(jù)解決y:\Pr09QmFiles\Mkro$oftVisualStudio\MyProject$\abcd\Debug\abcd.exee請(qǐng)輸入矩陣的列數(shù)I:青輸入第1個(gè)非零元請(qǐng)輸入行號(hào)，1請(qǐng)輸入列號(hào)：3請(qǐng)輸入元素值：1如果繼續(xù)以縣出非零元素,請(qǐng)輸入字母'y'，否則請(qǐng)輸入'2：y謂輸入第2不菲尊元請(qǐng)輸人行號(hào)，1請(qǐng)輸入列號(hào)：6清福入兀素值：2熱是繼續(xù)快基世非零元素?清輸入字母W,否則請(qǐng)輸入F'：y請(qǐng)輸入第3個(gè)非零兀請(qǐng)輸入行號(hào)：2請(qǐng)輸入列號(hào)?5請(qǐng)輸入元素值：3請(qǐng)輸入字母73否則請(qǐng)輸入：y請(qǐng)輸入行號(hào)：4請(qǐng)輸入列號(hào)?2請(qǐng)輸入元素值，4清輸入字母否則請(qǐng)輸入，n，清輸入字母否則請(qǐng)輸入，n，：y行號(hào)?5列號(hào)，4元素值，5行號(hào)?行號(hào)?5列號(hào)，4元素值，5如果繼續(xù)輸入其他非零元素,如果繼續(xù)輸入其他非零元素,請(qǐng)輸入字母F，，否則請(qǐng)輸入00如果繼續(xù)輸入其他非零元素,請(qǐng)輸入字母F，，否則請(qǐng)輸入00000004010000000050