数据结构课程设计,关于稀疏矩阵的各种运算的实现。
稀疏矩阵应用
摘 要 本课程设计主要实现在三元组存储结构与十字链表存储结构下输入稀疏矩阵,并对稀疏矩阵进行转置,相加,相乘操作,最后输出运算后的结果。在程序设计中,考虑到方法的难易程度,采用了先用三元组实现稀疏矩阵的输入,输出,及其转置,相加,相乘操作的方法,再在十字链表下实现。程序通过调试运行,结果与预期一样,初步实现了设计目标。
关键词 程序设计;稀疏矩阵;三元组;十字链表
1 引言
1.1 课程设计任务
本课程设计主要实现在三元组存储结构与十字链表存储结构下输入稀疏矩阵,并对稀疏矩阵进行转置,相加,相乘操作,最后输出运算后的结果。稀疏矩阵采用三元组和十字链表表示,并在两种不同的存储结构下,求两个具有相同行列数的稀疏矩阵A和B的相加矩阵C,并输出C; 求出A的转置矩阵D,输出D; 求两个稀疏矩阵A和B的相乘矩阵E,并输出E。
1.2 课程设计性质
数据结构课程设计是重要地实践性教学环节。在进行了程序设计语言课和《数据结构》课程教学的基础上,设计实现相关的数据结构经典问题,有助于加深对数据结构课程的认识。本课程设计是数据结构中的一个关于稀疏矩阵的算法的实现,包括在三元组和十字链表下存储稀疏矩阵,并对输入的稀疏矩阵进行转置,相加,相乘等操作,最后把运算结果输出。此课程设计要求对数组存储结构和链表存储结构非常熟悉,并能熟练使用它们。
1.3课程设计目的
稀疏矩阵的应用 数学与计算机学院 课程设计说明书课 程名称: 数据结构课程设计课程代码: 题目: 年级/专业/班: 学生姓名: 学号: 开始时间: 完成时间: 课程设计...
数据结构 课程设计报告设计题目:稀疏矩阵 专业:计算机科技 院系:计算机学院 姓名:xxxxxxx 学号:xxxxxxxx 时间:2013 年 9 月 22 日 1 / 14 目录一需求分析---...
程序设计 数组的运算 实验目的:掌握稀疏矩阵的压缩存储方法及主要运算的实现。 实验内容与要求:设计一个稀疏矩阵计算器, 要求能够: ⑴输入并建立稀疏矩阵; ⑵输出...
(系):专班业: 级: 学号: 指导教师: 职称: 年 月 日 攀枝花学院教务处制 攀枝花学院本科学生课程设计任务书题 目 稀疏矩阵的操作 1、课程设计的目的 、 培养...
数据结构--稀疏矩阵课程设计 隐藏>> 数据结构 课程设计说明书目 录 1 问题描述 ... 1 2 需求分析 ... 1 3 总体设计 ......
数据结构课程设计之稀疏矩阵运算器 用c语言编写的稀疏矩阵运算器用c语言编写的稀疏矩阵运算器隐藏>> #include<stdio.h> #include<stdlib.h> #define maxsize ...
算法与数据结构课程设计 论文算法与数据结构课程设计 论文隐藏>> 稀疏矩阵 一、问题描述假若在 m × n 阶中,有 t 个元素不为零,令δ = t 称为矩阵的稀疏...
二、概要设计 1.稀疏矩阵的抽象数据类型定义如下: ADT SparseMatrix { 数据对象: D={aij
9 一、概述稀疏矩阵的加法运算,既将稀疏矩阵 A 和 B,他均为 m 行 n 列,...【2】 《数据结构课程设计》苏仕华.极械工业出版社. 【3】 《程序设计》谭...
课程设计报告 ***大学 数据结构课程设计说明书 题 目:稀疏矩阵运算器 学生姓名: 学专班号: 业: 级: 指导教师: 2013 年 7 月 24 日 1 / 33 课程设计报告...
热门文档