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

第 PAGE １ 页 课程设计报告 课程名称 《数据结构》 课题名称 稀疏矩阵实现与应用 专 业 计算机科学与技术 班 级 学 号 姓 名 联系方式 指导教师 20 11 年 12 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc 1、数据结构课程设计任务书 PAGEREF _Toc \h １ HYPERLINK \l _Toc 1.1、题目 PAGEREF _Toc \h １ HYPERLINK \l _Toc 1.2、要求 PAGEREF _Toc \h １ HYPERLINK \l _Toc 2、总体设计 PAGEREF _Toc \h １ HYPERLINK \l _Toc 2.1、功能模块设计1 HYPERLINK \l _Toc 2.2、所有功能模块的流程图2 HYPERLINK \l _Toc 3、详细设计3 HYPERLINK \l _Toc 3.1、程序中所采用的数据结构及存储结构的说明10 HYPERLINK \l _Toc 3.2、算法的设计思想10 HYPERLINK \l _Toc 3.3、稀疏矩阵各种运算的性质变换10 HYPERLINK \l _Toc 4、调试与测试：10 HYPERLINK \l _Toc 4.1、调试方法与步骤： 10 HYPERLINK \l _Toc 4.2、测试结果的分析与讨论：11 HYPERLINK \l _Toc 5、时间复杂度的分析：12 HYPERLINK \l _Toc 6、源程序清单和执行结果12 HYPERLINK \l _Toc 7、C程序设计总结20 HYPERLINK \l _Toc 8、致谢20 HYPERLINK \l _Toc 9、参考文献20 PAGE 第 PAGE ４ 页 第 PAGE １ 页 1、数据结构课程设计任务书 1.1、题目 实现三元组，十字链表下的稀疏矩阵的加、转、乘的实现。 1.2、要求 (1).设计函数建立稀疏矩阵，初始化值； (2).设计函数输出稀疏矩阵的值； (3).构造函数进行两个稀疏矩阵相加，输出最终的稀疏矩阵； (4).构造函数进行两个稀疏矩阵相减，输出最终的稀疏矩阵； (5).构造函数进行稀疏矩阵的转置，并输出结果； (6).退出系统。 2、总体设计 2.1、功能模块设计 输入矩阵1矩阵相加 输入矩阵1 矩阵相加 输入矩阵2 计算结果 矩阵相减 输入矩阵1 输入矩阵2 计算结果 矩阵转置 输入矩阵 计算结果 退出 2.2、所有功能模块的流程图 3、详细设计 1. 定义程序中所有用到的数据及其数据结构，及其基本操作的实现； typedef struct { int i, j; int e; } Triple; // 定义三元组的元素 typedef struct { Triple data[MAXSIZE + 1]; int mu, nu, tu; } TSMatrix; // 定义普通三元组对象 typedef struct { Triple data[MAXSIZE + 2]; int rpos[MAXROW + 1]； int mu, nu, tu; } RLSMatrix; // 定义带链接信息的三元组对象 typedef struct OLNode { // 定义十字链表元素 int i, j; int e; struct OLNode *right, *down; // 该非零元所在行表和列表的后继元素 } OLNode, *OLink; // 定义十字链表元素 typedef struct { // 定义十字链表对象结构体 OLink *rhead, *chead; int mu, nu, tu; // 系数矩阵的行数，列数，和非零元素个数 } CrossList; // 定义十字链表对象结构体 2．主函数 int main() { int t; cout.fill(*); cout setw(80) *; cout.fill( ); cout setw(50) ***欢迎使用矩阵运算程序*** endl; //输出头菜单 cout.fill(*); cout setw(80) *; cout.fill(