數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)——課程設(shè)計(jì)報(bào)告模板

1、1中國石油大學(xué)（北京）遠(yuǎn)程教育學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)報(bào)告201～201學(xué)年第學(xué)期課程設(shè)計(jì)題目課程設(shè)計(jì)題目學(xué)生姓名學(xué)生姓名學(xué)號學(xué)號3題目要求：設(shè)計(jì)一個稀疏矩陣計(jì)算器，實(shí)現(xiàn)兩個稀疏矩陣的加法、減法、乘法以及矩陣的轉(zhuǎn)置運(yùn)算。采用菜單為應(yīng)用程序的界面，用戶通過對菜單進(jìn)行選擇，分別實(shí)現(xiàn)矩陣的相加、相減、相乘以及矩陣轉(zhuǎn)速運(yùn)算。1需求分析需求分析1.稀疏矩陣是指稀疏因子小于等于0.5的矩陣。利用“稀疏”特點(diǎn)進(jìn)行存儲和計(jì)算可以大大節(jié)省存儲空間，提高計(jì)

2、算效率。實(shí)現(xiàn)一個能進(jìn)行稀疏矩陣基本運(yùn)算的運(yùn)算器。2.以“帶行邏輯鏈接信息”的三元組順序表表示稀疏矩陣，實(shí)現(xiàn)矩陣轉(zhuǎn)置，以及兩個矩陣的加、減、乘的運(yùn)算。稀疏矩陣的輸入形式采用三元組表示，運(yùn)算結(jié)果以陣列形式列出。3.演示程序以用戶和計(jì)算機(jī)的對話方式進(jìn)行，數(shù)組的建立方式為邊輸入邊建立。首先輸入矩陣的行數(shù)和列數(shù)，并判別給出的兩個矩陣的行列數(shù)是否與所要求的運(yùn)算相匹配。4.程序可以對三元組的輸入屬性不加以限制；根據(jù)對矩陣的行列，三元組作之間插入排序，

3、從而進(jìn)行運(yùn)算時，不會產(chǎn)生錯誤。5.在用三元組表示稀疏矩陣時，相加、相減和相乘所產(chǎn)生的結(jié)果矩陣另外生成。6.運(yùn)行環(huán)境：VC6.0。2概要設(shè)計(jì)概要設(shè)計(jì)稀疏矩陣元素用三元組表示：typedefstructinti非零元的行下標(biāo)intj非零元的列下標(biāo)inte矩陣非零元Triple稀疏矩陣采用三元組順序表存儲：#defineMSXSIZE12500假設(shè)非零元個數(shù)的最大值為200#defineMAXRC10假定矩陣的最大行數(shù)為10typedefst

4、ructintmu矩陣的行數(shù)intnu矩陣的列數(shù)inttu矩陣的非零元素個數(shù)Tripledata[MAXSIZE1]非零元三元組表，data[0]沒有用intrpos[MAXRC1]各行第一個非零元素的位置表Tabletype系統(tǒng)主要函數(shù)及功能如下：Menu()：主控菜單，接收用戶的選項(xiàng)；Input_Matrix()：輸入矩陣；Print_matrix()：輸出矩陣；Cal_matrix()：計(jì)算矩陣每行第一個非零元在三元組中的位序號；