数据结构稀疏矩阵基本运算实验.docVIP

PAGE PAGE １ 课 程 设 计 课程：数据结构 题目：稀疏矩阵4 三元组单链表 结构体(行数、列数、头) 矩阵运算 重载运算符 优 班级： 姓名： 学号： 设计时间：2010年1月17日——20 成绩： 指导教师：楼建华  一、题目 题目 稀疏矩阵4 结构 三元组单链表 表示 结构体(行数、列数、头) 回传方式 重载运算符 操作 矩阵运算 二、概要设计 1.存储结构 typedef struct{ int row,col;//行，列 datatype v;//非0数值 }Node; typedef struct{ Node data[max];//稀疏矩阵 int m,n,t;//m行，n列，t非0数个数 }Matrix; 矩阵a 非零数值data[1] 非零数值data[2] 行数m 列数n 头h 行r 列c 值d 行r 列c 值d … m n Data[max] → row col v－ → row col v－ → … 2.基本操作 ⑴istream operator (istream input,Matrix *A)//输入 ⑵ostream operator (ostream output,Matrix *A){//输出 ⑶Matrix operator ~(Matrix a,Matrix b)//