數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-稀疏矩陣(已修改)
2025-06-19 15:11 本頁面
【正文】 1 / 14 數(shù)據(jù)結(jié)構(gòu) 課程設(shè)計報告 設(shè)計題目： 稀疏矩陣 專業(yè) ： 計算機 科技 院系 ：計算機學(xué)院 姓名 ： xxxxxxx 學(xué)號 ： xxxxxxxx 時間 ： 2021 年 9 月 22 日 2 / 14 目錄 一 需求分析 3 1. 問題描述 3 2. 基本要求 3 3 實現(xiàn)提示 3 二 概要設(shè)計 3 三 詳細(xì)設(shè)計 4 四 調(diào)試分析 10 五 用戶手冊 11 3 / 14 一 需求分析 1.【 問題描述 】 稀疏矩陣是指那些多數(shù)元素為零的矩陣。利用“稀疏”特點進行存儲和計算可以大大節(jié)省存儲空間，提高計算效率。實現(xiàn)一個能進行稀疏矩陣基本運算的運算器。 2.【 基本要求 】 以“帶行邏輯鏈接信息”的三元組順序表示稀疏矩陣，實現(xiàn)兩個矩陣相加，相減和相乘的運算，稀疏矩陣的輸入形式采用三元組表示，而運算結(jié)果的矩陣則以通常的陣列形式列出。 3.【 實現(xiàn)提示 】 （ 1）首先應(yīng)輸入矩陣的行數(shù)和列數(shù)，并判別給出的兩個矩陣的行，列數(shù)對于所要求作的運算是否匹配，可設(shè)矩陣的行數(shù)和列數(shù)均不超過 20。 （ 2）程序可以對三元組的輸入順序加以限制，例如，按行優(yōu)先。 （ 3）在用三元組表示稀疏矩陣時，相加或相減所得結(jié)果矩陣應(yīng)該另生成，乘積矩陣也可用二維數(shù)組存放 二 概要設(shè)計 1. 設(shè)定數(shù)組的抽象數(shù)據(jù)類型定義： ADT SparseMatrix{ 數(shù)據(jù)對象： D={ m 和 n 分別稱為矩陣的行數(shù)和列數(shù) } 數(shù)據(jù)關(guān)系： R={Row， Col} Row={ai,j， ai,j+1 |1=i=m， a=j=n1 } Col={ai,j， ai+1,j|1=i=m1， a=j=n } 基本操作： CreateSMatrix(amp。M)。 操作結(jié)果：創(chuàng)建稀疏矩陣 M。 DestorySMatrix(amp。M)。 初始條件：稀疏矩陣 M 存在。 操作結(jié)果：銷毀稀疏矩陣 M。 PrintSMatrix(M)； 初始條件：稀疏矩陣 M 存在。 操作結(jié)果 : 輸出稀疏矩陣 M。 CopySMatrix(M,amp。T)； 初始條件：稀疏矩陣 M 存在。 操作結(jié)果：由稀疏矩陣 M 復(fù)制得到 T。 AddSMatrix(M,N,amp。Q)； 初始條件：稀疏矩陣 M 與 N 的行數(shù)和列數(shù)對應(yīng)相等。 操作結(jié)果：求稀疏矩陣的和 Q=M+N。 SubtSMatrix(M,N,amp。Q)。 初始條件：稀疏矩陣 M 與 N 的行數(shù)和列數(shù) 對應(yīng)相等。 4 / 14 操作結(jié)果：求稀疏矩陣的差 Q=MN。 MultSMatrix(M,N,amp。Q)。 初始條件：稀疏矩陣 M 的列數(shù)等于 N 的行數(shù)。 操作結(jié)果：求稀疏矩陣乘積 Q=M*N。 TransposeSMatrix(M,amp。T)。 初始條件：稀疏矩陣 M 存在。 操作結(jié)果：求稀疏矩陣 M 的轉(zhuǎn)置矩陣 T。 }ADT SparseMatrix 2．本
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1