数据结构课程设计之稀疏矩阵实现与应用论文.docVIP

  • 23
  • 0
  • 约2.07万字
  • 约 24页
  • 2018-08-22 发布于贵州
  • 举报

数据结构课程设计之稀疏矩阵实现与应用论文.doc

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

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

文档评论(0)

1亿VIP精品文档

相关文档