据结构课程设计之稀疏矩阵实现与应用1.doc

数据结构课程设计报告 题目：十字链表成为存储结构，实现稀疏矩阵的求和运算 学生姓名:张旋 班级:软件三班 学号:201213040304　　　　　　 指导教师: 吴小平 一、需求分析 1.问题描述： 要求：十字链表下的稀疏矩阵的加、转、乘的实现。 实现十字链表下的转置，乘法，加法运算。 3.输入输出 （1）设计函数建立稀疏矩阵，初始化值。 （2）设计函数输出稀疏矩阵的值。 （3）构造函数进行两个稀疏矩阵相加，输出最终的稀疏矩阵。 （4）构造函数进行两个稀疏矩阵的相乘，输出最终的稀疏矩阵。 （5）构造函数进行稀疏矩阵的转置，并输出结果。 （6）退出系统。 二、 概要设计 1.设计思路： 本实验要求在三元组，十字链表下实现稀疏矩阵的加、转、乘 抽象数据类型稀疏矩阵的定义如下： ADT SparseMatrix{ ??????数据对象：D={aij | i=1,2,…,m; j=1,2,..,n;aij∈Elemset, m和n分别称为矩阵的行数和列数。}?数据关系：R={Row,Col}????????Row={ai,j , ai,j+1 | 1=i=m, 1=j=n-1} Col= {ai,j , ai+1,j | 1=i=m-1, 1=j=n}基本操作：??????CreateSMatrix(M)； ????????操作结果：创建稀