- 23
- 0
- 约2.07万字
- 约 24页
- 2018-08-22 发布于贵州
- 举报
数据结构课程设计之稀疏矩阵实现与应用论文
##大学
数据结构课程设计报告
题目:稀疏矩阵实现与应用
院(系): 计算机工程学院
学生姓名:
班级: 学号:
起迄日期: 2011.6.20-2011.6.29
指导教师:
指导教师评语:
指导教师评语: 成绩:
签名:
年 月 日
2010—2011年度 第 2 学期
一、需求分析
1.问题描述:
要求:实现三元组,十字链表下的稀疏矩阵的加、转、乘的实现。
2.基本功能
实现三元组,十字链表下的转置,乘法,加法运算。
3.输入输出
(1)设计函数建立稀疏矩阵,初始化值。
(2)设计函数输出稀疏矩阵的值。
(3)构造函数进行两个稀疏矩阵相加,输出最终的稀疏矩阵。
(4)构造函数进行两个稀疏矩阵的相乘,输出最终的稀疏矩阵。
(5)构造函数进行稀疏矩阵的转置,并输出结果。
(6)退出系统。
二、 概要设计
1.设计思路:
本实验要求在三元组,十字链表下实现稀疏矩阵的加、转、乘。首先要进行矩阵的初始化操作,定义三元组和十字链表的元素对象。写出转置,加法,乘法的操作函数。通过主函数调用实现在一
原创力文档

文档评论(0)