实验二维数组和广义表.docVIP

实验 二维数组和广义表 一、实验目的 熟悉数组类型的实现 掌握使用数组实现特殊矩阵的压缩存储 掌握稀疏矩阵的三元组表示法的实现 通过本次实习加深对高级语言C语言的使用，熟悉数组在C语言中的实现 二、实验内容 采用压缩顺序存储法，能够对于给定一组“合法”的下标（i，j）对应的元素aij，进行存取运算； 三、实验报告要求 上机前完成所有的函数编写 主要实验设备（软件）部分填写：装有TC软件的普通PC机 实验记录部分填写编写主函数调用所写所有函数的屏幕输出 设备名称填写PC机，型号可空，编号填写所使用计算机编号，运行情况填写良好 实验总结部分写出AccessTSMatrix函数中i，j，k分别代表什么；main函数中i，r，c分别代表什么 四、实验原理 矩阵是很多的科学与工程计算中研究的数学对象。在此，我们感兴趣的是，从数学结构这门学科着眼，如何存储矩阵的元从而使矩阵的各种运算有效的进行。 本来，用二维数组存储矩阵，在逻辑上意义是很明确的，也很容易理解，操作也很容易和方便。但是在数值分析中经常出现一些阶数很高的矩阵，同时，在矩阵中又有很多值相同或者都为零的元素，可以对这种矩阵进行压缩存储：对多个值相同的元素只分配一个存储空间；对零元素不分配空间。 稀疏矩阵的定义是一个模糊的定义：即非零元个数较零元个数较少的矩阵。例如下图所示的矩阵： 12 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 14 0 0 24 0 0 0 0 18 0 0 0 0 0 0 0 -7 0 0 0 为一个稀疏矩阵。 为了实现稀疏矩阵的这种存储结构，引入三元组这种数据结构。三元组的线性表顺序存储形式如下图： 行 列 值 行 列 值 行 列 值 …… 行 列 值 1 2 12 1 3 9 3 1 3 …… 6 4 -7 五、参考程序 算法思想：用线性表的顺序查找算法，在存储稀疏矩阵的数组中查找三元组中行列号（row，col）等于（i，j）的数组元素，若查找到，则可以通过数组元素的三元组中读取到元素的值val；若查找不到，则返回0 参考程序： 实验数据及结果： 六、实验步骤 参考实验程序自己编出程序，上机调试。 对调试好的程序进行以下实验