數(shù)據(jù)結(jié)構課程設計-稀疏矩陣-文庫吧
2025-05-14 15:11 本頁面
【正文】 程序包含的模塊 （ 1） void main() { 初始化； do{ 接收命令；處理命令； }while(命令！ =退出 )； } （ 2）稀疏矩陣模塊 —— 實現(xiàn)稀疏矩陣抽象數(shù)據(jù)類型。 （ 3）稀疏矩陣求值模塊 —— 實現(xiàn)稀疏矩陣求值抽象數(shù)據(jù)類型。 稀疏矩陣求值模塊包括：矩陣相加模塊 AddRLSMatrix()； 矩陣相減模塊 SubRLSMatrix()；相乘模塊 MulTSMatrix()； 三 詳細設計 include include define MAXSIZE 20 define MAXRC 20 typedef struct{ //稀疏矩陣的三元組順序表存儲表示 int i,j。 //該非零元的行下標和列下標 int e。 }Triple。 typedef struct { Triple data[MAXSIZE+1]。 //非零元三元組表， data[0]未用 int rpos[MAXRC+1]。 //各行第一個非零元的位置表 int mu,nu,tu。 //矩陣的行數(shù)列數(shù)和非零元的個數(shù) }RLSMatrix。 void CreateSMatrix(RLSMatrix *T) //輸入創(chuàng)建稀疏矩陣 { int k。 printf( \n 請輸入矩陣行數(shù)、列數(shù)及非零元個數(shù) : )。 scanf(%d%d%d,amp。Tmu,amp。Tnu,amp。Ttu)。 printf(\n)。 if(TtuMAXSIZE||Tmu21) { printf( 非零個數(shù)超出定義范圍！出錯！ )。 5 / 14 exit(0)。 } for(k=1。k=Ttu。k++) { printf( 請輸入第 %d 個 非零元素的行數(shù) ,列數(shù)及其值 : ,k)。 scanf(%d%d%d,amp。Tdata[k].i,amp。Tdata[k].j,amp。Tdata[k].e)。 } } void AddRLSMatrix(RLSMatrix M,RLSMatrix N,RLSMatrix *Q) //稀疏矩陣相加 { int p,q,k=1。 if(!=||!=) { printf( 你的輸入不滿足矩陣相加的條件 !\n)。 exit(1)。 } Qmu=。Qnu=。 for(p=1,q=1。p=amp。amp。q=。) { if([p].i==[q].i) { if([p].j==[q].j) { Qdata[k].i=[p].i。 Qdata[k].j=[p].j。 Qdata[k].e=[p].e+[q].e。 p++。q++。k++。 } else if([p].j[q].j) { Qdata[k].i=[p].i。 Qdata[k].j=[p].j。 Qdata[k].e=[p].e。 k++。p++。 } else if([p].j[q].j) { Qdata[k].i=[q].i。 Qdata[k].j=[q].j。 Qdata[k].e=[q].e。 k++。p++。 }
畢業(yè)設計相關推薦
鄂ICP備17016276號-1