数据结构作业_稀疏阵运算器.docxVIP

实习报告题目：稀疏矩阵运算器编译环境：Microsoft Visual Studio 2010功能实现：以三元组顺序表输入稀疏矩阵实现两个稀疏矩阵相加、相减和相乘的运算运算结果的矩阵以阵列形式列出以十字链表表示稀疏矩阵需求分析稀疏矩阵是指那些多数元素为零的矩阵，利用“稀疏”的特点进行存储和计算可以大大节省存储空间，提高计算效率。而本程序是以“带行逻辑链接信息”的三元顺序表表示稀疏矩阵，实现两个矩阵的相加、相减和相乘的运算。稀疏矩阵的输入形式采用三元组表示，而运算结果的矩阵则以通常的阵列形式列出。除此之外，程序还采用十字链表表示稀疏矩阵的。程序的测试数据：概要设计本程序的基本算法设计：首先输入矩阵的行数和列数，并判断给出的两个矩阵的行、列对于所要求的运算是否匹配。对于三元组的输入顺序是按照行优先的限制进行矩阵输入的。数据结构设计：typedef struct Node{int i,j;//非零元素的行和列double e;//非零元素的值Node *right;//非零元素行表的后继Node *down;//非零元素列表的后继}Node,*NLink;class CList{private:NLink *rhead;//行的头指针NLink *dhead;//列的头指针int rNum;//行数int dNum;//列数public:CList();virtual ~CList();bool InsertNode(int i,int j,double e);bool CreateMatrix();void ShowMatrix();bool AddMatrix(CList Matrix);bool SubMatrix(CList Matrix);bool MultiMatrix(CList Matrix,CList* Result);};详细设计主要操作函数的实现：插入函数：在已经初始化的稀疏矩阵中插入某个元素。bool CList::InsertNode(int i,int j,double e){Node *p,*q;if (irNum||jdNum||i0||j0){cout\t Invalid row number! Insert Node Failed!endl;return TRUE;}if (i==0){cout\t End Inputting!endl;return TRUE;}if (e==0){return TRUE;}//创建矩阵元素p = new Node;if (!p){cout\t Insert Node Error!endl;return FALSE;}p-i = i;p-j = j;p-e = e;//在行表中寻找插入位置if(rhead[i]==NULL||rhead[i]-jj){p-right = rhead[i];rhead[i]=p;}else{q = rhead[i];while ((q-right)q-right-jj){q = q-right;}p-right = q-right;q-right = p;}//在列表中寻找插入位置if (dhead[j]==NULL||dhead[j]-ii){p-down = dhead[j];dhead[j] = p;}else{q =dhead[j];while ((q-down)q-down-ii){q = q-down;}p-down = q-down;q-down = p;}return TRUE;}矩阵创建函数：根据用户的输入，创建稀疏矩阵。bool CList::CreateMatrix(){int m,n;int i,j;double e;cout\t Please input the number of row:;cinm;coutendl;cout\t Please input the number of col:;cinn;coutendl;rNum = m;dNum = n; rhead = new NLink[rNum+1];dhead = new NLink[dNum+1];for (i=0;irNum+1;i++){rhead[i] = NULL;}for (i=0;idNum+1;i++){dhead[i] = NULL;}cout\t Please input node as (i,j,e), end with (i=0):;cinije;coutendl;while (i!=0){InsertNode(i,j,e);cout\t Please input node as (i,j,e), end with (i=0):;cinije;coutendl;}return TRUE;}矩阵相加函数：实现两个稀疏矩阵的