[课程设计] 稀疏矩阵的操作 [复制链接]

资料简介：
　　沈阳大学课程设计  稀疏矩阵的操作  共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的结果函数

资料文件预览：
共1文件夹，1个文件，文件总大小：335.50KB，压缩后大小：149.78KB

• 课程设计-稀疏矩阵的操作
• 数据库4.doc  [335.50KB]