全球旧事资料 分类
实验序号:7
《数据结构》实验报告
实验项目名称:数组和广义表
学号实验地点
姓名指导教师
专业班级实验时间
一、实验目的及要求
本次实验目的是通过上机练习,熟悉和掌握课堂所讲授的基本知识点。要求上机以前要认真复习课堂教学内容。完成稀疏矩阵的三元组顺序存储。
二、实验设备(环境)及要求
计算机;学生不许把食物带到机房吃;不许上网做与实验无关的内容;不许同学之间聊天;保持实验室安静卫生。下课把键盘,座椅放回原处。三、实验内容与步骤
稀疏矩阵压缩存储,三元组顺序表的实现。然后完成操作CreateSMatrixM创建稀疏矩阵,和求稀疏矩阵的转置Tra
sposeSMatrixTSMatrixMTSMatrixT。编写一个函数,按照矩阵的形式打印出稀疏矩阵。Headerh
i
cludestdioh
i
cludestdlibh
稀疏矩阵的三元组顺序表存储
defi
eMAXSIZE125非零元个数的最大值
typedefi
tElemType
typedefstruct三元组节点

i
tij非零元的行下标、列下标
ElemTypee矩阵的元素值。
fTripletypedefstruct
TripledataMAXSIZE1非零元数组,data0不用。i
tmu
utu矩阵的行数、列数、非零元个数。TSMatrix
稀疏矩阵的操作函数voidCreateSMatrixTSMatrixM以行为主序,创建稀疏矩阵
charsig
yi
ttuMtu0Mmu0M
u0pri
tf
好听全球资料 返回顶部