数据结构与算法 特殊矩阵和稀疏矩阵.doc

.常熟理工学院数据结构与算法实验指导与报告书_2017-2018_学年 第_1_ 学期专 业： 物联网工程 实验名称： 特殊矩阵和稀疏矩阵 实验地点： N6-210 指导教师： 聂盼红 计算机科学与工程学院2017实验五 特殊矩阵和稀疏矩阵【实验目的】1、掌握数组的结构类型（静态的内存空间配置）；通过数组的引用下标转换成该数据在内存中的地址；2、掌握对称矩阵的压缩存储表示；3、掌握稀疏矩阵的压缩存储-三元组表表示，以及稀疏矩阵的转置算法。【实验学时】2学时【实验预习】回答以下问题：1、什么是对称矩阵？写出对称矩阵压缩存储sak与aij之间的对应关系。若n阶矩阵A中的元素满足下述性质：