數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--基本稀疏矩陣運(yùn)算的運(yùn)算器(已修改)
2025-01-28 17:01 本頁(yè)面
【正文】 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)五班級(jí)：06計(jì)本（1） 姓名：魏建平 學(xué)號(hào)：20060724035 題目： 嚴(yán)蔚敏習(xí)題實(shí)習(xí)4第1個(gè)：實(shí)現(xiàn)一個(gè)能進(jìn)行基本稀疏矩陣運(yùn)算的運(yùn)算器一、 需求分析 本程序?qū)崿F(xiàn)一個(gè)基本稀疏矩陣的簡(jiǎn)單運(yùn)算，包括加、減、乘。 執(zhí)行操作前應(yīng)先創(chuàng)造要進(jìn)行運(yùn)算的兩個(gè)矩陣，然后再選擇進(jìn)行相應(yīng)的操作。 以三元組順序表表示稀疏矩陣，實(shí)現(xiàn)二個(gè)矩陣相加，相減，相乘的運(yùn)算；稀疏矩陣的輸入形式為三元組表示，運(yùn)算結(jié)果則為通常的陣列形式列出！ 首先輸入矩陣的行數(shù)和列數(shù)，并判別給出的兩個(gè)矩陣和行、列數(shù)對(duì)于所要求作的運(yùn)算是否相匹配。可設(shè)矩陣的行數(shù)和列數(shù)均不超過(guò)20； 程序先給出了菜單項(xiàng)，用戶只需按照菜單提示進(jìn)行相應(yīng)的操作就行了。 測(cè)試數(shù)據(jù)：二、 概要設(shè)計(jì) 抽象數(shù)據(jù)類型三元組的定義如下：ADT Triple{數(shù)據(jù)對(duì)象：D={ai| ai(ElemSet,i=1,2,...,n,n=0}。數(shù)據(jù)關(guān)系：R1={ai1,ai| ai1,ai( D,i=2,...,n}基本操作：略}基于三元組順序表表示的矩陣操作： （1）創(chuàng)建三元組順序表表示的矩陣：void createMatrix(TSMatrix amp。A) （2）初始化矩陣：void initMatrix(TSMatrix amp。A) （3）相加：void add(TSMatrix A,TSMatrix B,TSMatrix amp。C) （4）相減：void sub(TSMatrix A,TSMatrix amp。B,TSMatrix amp。C) （5）找m行n列元素在A中順序表中的位置：int search(TSMatrix A,int m,int n) （6）相乘；void mult(TSMatrix A,TSMatrix B,TSMatrix amp。C) （7）輸入以陣列形式表示的矩陣：void print(TSMatrix A) 主程序 Void main() {While(true){ 調(diào)用相應(yīng)函數(shù)執(zhí)行相應(yīng)操作； 輸出操作結(jié)果；}}本程序只有兩個(gè)模塊，調(diào)用關(guān)系簡(jiǎn)單：三、 詳細(xì)設(shè)計(jì) 三元組結(jié)構(gòu)描述：define MAXSIZE 20using namespace std。typedef struct { int row。 int col。 int e。}Triple。typedef struct{ Triple date[MAXSIZE]。 int m,n,len。
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1