据结构实验四.docVIP

《数据结构与算法分析》 实验报告书 学　　期：　　2014 － 2015 学年第 2 学期 班 级： 信息管理与信息系统2班 学 号： 　 1310030217 姓 名： 田洪斌 实验类别： （ ）基础型 （★）设计型 实验时间：　 成 绩： 信息管理系 实验内容 1、实现程序，基于对称矩阵的压缩存储表示方法，实现对于以整数数据为数据元素的对称矩阵的压缩存储及按行、列下标查询特定元素等操作。 2、实现程序，基于稀疏矩阵三元组表存储表示方法，参照教材所述类C语言算法，实现对于以整数数据为数据元素的稀疏矩阵的存储、求转置阵等操作。 实验目的 1、掌握线性表的链式结构的静态及操作特点； 2、掌握线性表的链式结构的存储结构和常见操作在C语言环境中的实现方法； 需求分析 用线性表的链式结构表示来完成输入、编辑、调试、运行的全过程。并规定： 手动输入行数、列数和非零元的个数 程序可以输入、调试、运行、显示 测试数据：n个顶点的行号、列号以及值 系统设计 1．数据结构设计 使用三元组顺序表实现稀疏矩阵的定义，稀疏