二维数组的压缩存储矩阵(共8页).docx

精选优质文档-倾情为你奉上数据结构实验报告评分满分5分学号： 姓名：许明华 专业：计算机科学与技术知识范畴：数组与广义表 完成日期：2017年04月21日实验题目：基于压缩存储的半三角矩阵乘法运算的实现实验内容及要求：已知两个n阶下半三角矩阵的乘积仍为n阶下半三角矩阵。编程输入两个n阶下半三角矩阵，输出这两个矩阵的乘积。要求n阶下半三角矩阵采用一维数组压缩存储（即只存储下半三角）。程序先从键盘(或字符文件)输入n值，建立三个矩阵的一维数组动态存储结构，然后从键盘(或字符文件)输入两个半三角矩阵，最后输出计算结果到屏幕上(或另一个字符文件中)。例如：键盘输入为：312 34 5 6-1-2 -3-4 -5 -6则输出为：-1-8 -9-38 -45 -36实验目的：掌握半三角矩阵的顺序存储结构。数据结构设计简要描述： 序言：这是本学期第五个实验，本实验是要求我们将两个二维半三角矩阵压缩存储为一维矩阵，并对其进行