数据结构课程设计
《数据结构》课程设计
一. 题目:
稀疏矩阵应用(限1 人完成)
要求:实现三元组,十字链表下的稀疏矩阵的加、转、乘的实现。
(1)稀疏矩阵的存储
(2)稀疏矩阵加法
(3)矩阵乘法
(4)矩阵转置
二. 算法思想描述: 1.需求分析
(1)设计函数建立稀疏矩阵,初始化值。
(2)设计函数输出稀疏矩阵的值。
(3)构造函数进行两个稀疏矩阵相加,输出最终的稀疏矩阵。
(4)构造函数进行两个稀疏矩阵的相乘,输出最终的稀疏矩阵。
(5)构造函数进行稀疏矩阵的转置,并输出结果。
(6)退出系统。
1.算法概述:首先用两个结构体来定义十字链表元素:
typedef struct OLNode{
int i,j; int e;
struct OLNode *right,*down;
}OLNode,*OLink;
OLNode结构为链表结点,i,j,e分别表示稀疏矩阵中元素的行,列和值。
typedef struct {
int mu,nu,tu; //行数mu,列数nu,非零元素的个数tu OLink *rhead,*chead;
}CrossList;
CrossList结构用于连接起各个结点,mu,nu,tu分别表示整个矩阵的行数列数和非零元素的个数。
整个程序包含CreateSMatix_OL(用于创建十字链表),SMatrix_ADD(十字链表相加),ShowMAtrix(十字链表显示),MultSMatrix_OL(十字链表相乘),TurnSMatrix_OL(十字链表转置),DestroySMatrix_OL(十字链表销毁)六个函数。
CreateSMatix_OL的功能如下:
首先输入稀疏矩阵的行数,列数,非零元素的个数,为*rhead和*chead分配内存空间,并将十字链表中节点初始化为NULL。然后依次输入非零元素的行,列,值,以0 0 0为结尾结束链表的连接和while循环。
稀疏矩阵课程设计实验报告_计算机软件及应用_IT/计算机_专业资料。稀疏矩阵课程设计实验报告,三元组表法和十字链表法数据结构课程设计 学专班学 院: 业: 级: 号:...
稀疏矩阵的应用 数学与计算机学院 课程设计说明书课 程名称: 数据结构课程设计课程代码: 题目: 年级/专业/班: 学生姓名: 学号: 开始时间: 完成时间: 课程设计...
9 一、概述稀疏矩阵的加法运算,既将稀疏矩阵 A 和 B,他均为 m 行 n 列, 分别以数组的形式存放在 A 和 B 中,实现 A+B=C,将所得的结果存 放在 C ...
数据结构-基于三元组表的存储结构实现稀疏矩阵的应用-课程设计-实验报告_工学_高等...11 一、课题设计目的及意义 1.1、课题设计目的 (1)掌握稀疏矩阵三元组表的...
课程设计报告课程设计题目:稀疏矩阵的应用 学生姓名 专班业级 ___ 网络工程 13*** ___ 指导教师 2015 年 1 月 8 日 ***大学一、问题概述、分析及研究...
课程设计实验报告 稀疏矩... 10页 2下载券 数据结构课程设计稀疏矩... 34页...-1- 稀疏矩阵应用 2.4 三元组的乘法将两个按三元组存储的稀疏矩阵进行相乘并...
数据结构实验报告稀疏矩阵运算_计算机软件及应用_IT/计算机_专业资料。大学数据结构报告教学单位 计算机科学与技术 学生学号 012301714315 数据结构 课程设计报告书 题 ...
百度文库 专业资料 IT/计算机 计算机软件及应用上传文档支持以下设备:扫二维码...数据结构-稀疏矩阵-实验报... 20页 10财富值 课程设计实验报告 稀疏矩阵......
个矩阵的行数时,注意 如第三个乘法的形式输出 ◎实验目的:设计算法,实现矩阵的...output(); 3.完整的程序: // 稀疏矩阵.cpp : 定义控制台应用程序的入口点。...
数据结构课程设计报告题目:十字链表成为存储结构,实现稀疏矩阵的求和运算 学生姓名:张旋 班级:软件三班 学号:201213040304 指导教师: 吴小平 一、需求分析 1.问题...
热门文档