学海网

沈阳大学课程设计 稀疏矩阵的操作 共18页，3629字。
1、课程设计的目的
本课程设计是为了配合《数据结构》课程的开设，通过设计一完整的程序，使学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C程序并用TC上机调试的基本方法。
在此次课程设计中，要充分认识课程设计对自己的重要性，认真做好设计前的各项准备工作。结合课题，独立思考，努力钻研，勤于实践，勇于创新。并且，要严格要求自己，树立严肃、严密、严谨的科学态度，认真完成设计。
2．设计方案论证
2.1设计思路
稀疏矩阵是一个凭人们平直觉来了解的概念，假设在m*n的矩阵中有t个不为零δ=t/m*n称δ为矩阵的稀疏因子，通常δ﹤ 0.05时称为稀疏矩阵。而三元组则是稀疏矩阵的一种存储方式，其又称为有序的双下标法，其特点是非零元在表中按行序存储因此便于进行矩阵的运算，要实现稀疏三元组的相加或相减，首先要存储三元组，所以首先要建立链表来存三元组，存完就要输出表示，根据要求，按照习惯，以输入的顺序的次数来排列各项，因此要设计排列功能，接下来设计三元组式输出.此后逐个实现三元组的转置等功能
1.定义稀疏矩阵的长度及三元组春存储的结构类型
2. 指定其指针变量i,为行下标,j为烈下标作为动态输入三元组的个数的记
3.同时定义数组的结构体类型mu,为行数,nu为列数,tu为三元组个数*
之后就进行动态的输入
4．定义稀疏矩阵A,B
5．初始化矩阵A,B用for循环进行动态的输入
6．在主函数里确定A+B得到矩阵及输出C的结果函数