课程设计 稀疏矩阵应用.doc

数学与计算机学院 课程设计说明书 课 程 名 称: 数据结构课程设计 课 程 代 码: 8404181 题 目: 稀疏矩阵应用 年级/专业/班: 学 生 姓 名: 学　　 号: 开 始 时 间: 2011 年 06 月 13 日 完 成 时 间: 2011 年 06 月 21 日 课程设计成绩： 学习态度及平时成绩（30） 技术水平与实际能力（20） 创新（5） 说明书撰写质量（45） 总 分（100） 指导教师签名： 年 月 日 目 录 1 引 言 1 1.1 问题的提出 1 1.2国内外研究的现状 1 1.3任务与分析 1 2 程序的主要功能 1 2.1三元组的转置 1 2.2三元组的加法 1 2.3三元组的减法 1 2.4三元组的乘法 2 2.5十字链表的转置 2 2.6十字链表的加法 2 2.7十字链表的减法 2 2.8十字链表的乘法 2 3程序运行平台 3 4总体设计 3 5程序类的说明 4 6 模块分析 5 6.1 三元组的转置 5 6.2 三元组减法 6 6.3三元组的减法 9 6.4三元组的乘法 12 6.5 十字链表的转置 14 6.6 十字链表的加法 15 6.7十字链表的减法 18 6.8十字链表的乘法 22 7 系统测试 25 7.1三元组的转置 25 7.2 三元组的加法 26 7.3 三元组的减法 26 7.4 三元组的乘法 27 7.5 十字链表的转置 27 7.6十字链表的加法 28 7.7 十字链表的减法 28 7.8 十字链表的乘法 29 7.9 总结 29 8结论 29 参考文献 29  摘 要 随着计算机的普及，一句话引出题目…（小四楷体_GB2312），分析了三元组和十字链表的存储和各种运算的实现，利用C语言编程实现了稀疏矩阵的运算系统，该系统具有三元组十字链表存储下的稀疏矩阵转置、加法、减法、乘法的功能。 关键词：稀疏矩阵;计算机; 运算器1 引 言 1.1 问题的提出 矩阵是很多科学与工程计算问题中研究的数学对象。因此，我们感兴趣的不是矩阵本身，而是如何存储矩阵的元，从而使矩阵的各种运算能有效地进行。 通常，用高级语言编制程序时，都是用二维数组来存储矩阵元，有的程序设计语言中还提供了各种矩阵运算，用户使用时很方便。 然而，在数值分析中，经常出现一些阶数很高的矩阵，同时在矩阵中有许多值相同的元素或者是零元素，有时为了节省存储空间，可以对这类矩阵进行压缩存储。所谓压缩存储，就是指：为多个值相同的元只分配一个存储空间；对零元不分配空间。 1.2国内外研究的现状 目前已经可以用于人脸识别、子空间方法预处理技术稀疏近似逆按模最小特征值修正矩阵广义极小残余方法等方面。 1.3任务与分析 （1）给出算法并编程实现； （2）任给实例并演示求解结果； （3）给出时间复杂度分析； （4）结合所完成题目，分析总结各算法所使用的算法设计技术，以及相应技术的基本思想。 2 程序的主要功能 2.1三元组的转置 将一个按三元组存储的稀疏矩阵进行转置。 2.2三元组的加法 将两个按三元组存储的稀疏矩阵进行相加并得出结果。 2.3三元组的减法 将两个按三元组存储的稀疏矩阵进行相减并得出结果。 2.4三元组的乘法 将两个按三元组存储的稀疏矩阵进行相乘并得出结果。 2.5十字链表的转置 将一个按十字链表存储的稀疏矩阵进行转置。 2.6十字链表的加法 将两个按十字链表存储的稀疏矩阵进行相加并得出结果。 2.7十字链表的减法 将两个按十字链表存储的稀疏矩阵进行相加并得出结果。 2.8十字链表的乘法 将两个按十字链表存储的稀疏矩阵进行相加并得出结果。  3程序运行平台 VC++6.0。编译，链接，执行。 4总体设计 图4.1 系统总体框架图 5程序类的说明 OLNode结构声明 typedef struct OLNode { int i,j; int e; struct OLNode *right,*down; }OLNode,*OLink; Crosslist结构的声明 typedef struct { int mu,nu,tu; OLink *rhead,*chead; }CrossList; Triple结构的声明 typedef struct { int i,j; int e; }Triple; TSMatrix结构的声明 typede