文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 课程设计实验报告 稀疏矩阵应用
侵权投诉

课程设计实验报告 稀疏矩阵应用

数据结构课程设计

《数据结构》课程设计

一. 题目:

稀疏矩阵应用(限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循环。

第1页

你可能喜欢

  • 数据结构矩阵操作
  • 矩阵报告
  • 矩阵转置
  • 矩阵乘法
  • 数据结构课程设计总结
  • 数据结构试题及答案
  • 数据结构c语言版复习

热门文档

相关文档

  • 稀疏矩阵课程设计实验报告

    稀疏矩阵课程设计实验报告_计算机软件及应用_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 : 定义控制台应用程序的入口点。...

  • 数据结构课程设计之稀疏矩阵实现与应用1

    数据结构课程设计报告题目:十字链表成为存储结构,实现稀疏矩阵的求和运算 学生姓名:张旋 班级:软件三班 学号:201213040304 指导教师: 吴小平 一、需求分析 1.问题...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email