一．需求分析 输入要求：稀疏矩阵的行、列和非零元素个数 输出要求：稀疏矩阵的转置、加法、减法、乘法 二．算法设计 本程序中采用的数据模型，用到的抽象数据类型的定义，程序的主要算法流程及各模块之间的层次调用关系 1．抽象数据类型： ADT List { 数据对象：D={ai:|ai∈ElemSet,i=1… n,n≥ 0} 数据关系：R={Row,Col} Row={
|1<=i<=m,1<=j<=n-1} Col={|1<=i<=m-1,1<=j<=n} 基 本操 作 : Status CreateSMatrix(TSMatrix &M) 操 作 结 果 ：初 始 化 稀疏数组 void PrintSMatrix(TSMatrix M) 初 始 条 件 ：稀疏数组 M 已 经 存 在 操 作 结 果 ：打 印 矩阵M void DestroySMatrix(TSMatrix &M) 初 始 条 件 ：稀疏数组 M 已 经 存 在 操 作 结 果 ：销 毁 矩阵M void CopySMatrix(TSMatrix M, TSMatrix &T) 初 始 条 件 ：稀疏数组 M 已 经 存 在 操 作 结 果 ：复 制 矩阵M 到T Status AddSMatrix(TSMatrix M, TSMatrix N, TSMatrix &Q) 初 始 条 件 ：稀疏数组 M、N 已 经 存 在 操 作 结 果 ：求矩阵的和Q=M+N Status SubSMatrix(TSMatrix M, TSMatrix N, TSMatrix &Q) 初 始 条 件 ：稀疏数组 M、N 已 经 存 在 操 作 结 果 ：求矩阵的差 Q=M-N Status TransposeSMatrix(TSMatrix M, TSMatrix & T) 初 始 条 件 ：稀疏数组 M 已 经 存 在 操 作 结 果 ：求矩阵M 的转置T Status MultSMatrix(TSMatrix M, TSMatrix N, TSMatrix &Q) 初 始 条 件 ：稀疏数组 M 已 经 存 在 操作结果：求矩阵的积Q=M*N } ADT List 2. 本程序有二个模块： （1）主程序模块 main() { 初始化； { 接受命令； 显示结果； ｝ ｝ （2）三元组表单元模块：实现矩阵抽象数据类型。 三．程序设计 根据算法设计中给出的有关数据和算法，选定物理结构，详细设计需求分析中所要求的程序。包括：人机界面设计、主要功能 的函 数设计、 函 数之 间 调 用 关系 描 述 等 。 1、 程序基 本结构： 2、 稀 疏 矩 阵 的 三 元 组 顺 序 表 存 储 表 示 ： typedef struct { // 定 义 三 元 组 的 元 素 int i, j; int e; } Triple; typedef struct { // 定 义 普 通 三 元 组 对 ...
