数 据 结 构 课 程 设 计 报 告 题 目 : 专 业: 班 级: 学 号: 姓 名: 指导老师: 时 间: 1 一 、课程设计题目及所涉及知识点 设 计 题 目 是 “矩 阵 的 运 算 ”, 所 涉 及 的 知 识 点 主 要 是 : 1、数据结构中的 对于结构体的 定义, 用 typedef struct 来实现, 根据所 设 计 的 问题 在结构体里面定义数据类型及 其变量,用 define 定义数组的 大小,然后利用typedef 来实现对于变量的 未知 类型确定正确的 类型
2、利用数组的 形式来储存数据, 在实现不同操作过程中, 有的 用一维结构体数组(三元组顺序表)来存储, 有的 用二维数组来储存
3、转置的 过程中利用的 是 快速转置的 方法, 附设 了 num 和 cpot 两个辅助变量
4、矩 阵 的 加法、减法、乘法、逆运 算 的 基本算 法方式
5、通过调用每个函数, 来实现每个算 法的 功能
二、课程设计思路及算法描述 设 计 思路: 1、 首先是 对于转置的 考虑, 要 运 用快速转置的 方法实现, 必须用三元组顺序表来储存数据, 所 以在第一个结构体中存在 int 类型的 行数(mu)列数(nu)以及 非零元素的 个数(tu);然后第二个结构体中分别有非零元素的 行下标(i)、列下标(j)和元素数值(e), 最后在第一个结构体中实现对第二个结构体成为数组结构体类型
2、 对于其余加法、减法、乘法和逆运 算 则 是 运 用另 一个结构体来实现, 里面只 有矩阵 的 行数、列数和一个二维数组(用 float 来定义类型)
3、 在 main 函数里面, 来实现对于数据的 输 入 操作, 利用 if 语 句 进 行选 择 来执 行操作, 利用 do……while 语 句 来实现功能的 循 环 操作
4、 分五 个函数调用分别来实