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

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

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