实验序号：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