西南交通大学数据结构第五次实验报告

知识范畴：

数组与广义表

实验题目：

基于压缩存储的半三角矩阵乘法运算的实现

实验内容及要求：

已知两个n阶下半三角矩阵的乘积仍为n阶下半三角矩阵。编程输入两个n阶下半三角矩阵，输出这两个矩阵的乘积。要求n阶下半三角矩阵采用一维数组压缩存储（即只存储下半三角）。

程序先从键盘(或字符文件)输入n值，建立三个矩阵的一维数组动态存储结构，然后从键盘(或字符文件)输入两个半三角矩阵，最后输出计算结果到屏幕上(或另一个字符文件中)。

例如：键盘输入为：

3

1

2 3

4 5 6

-1

-2 -3

-4 -5 -6

则输出为：

-1

-8   -9

-38 -45 -36

实验目的：

掌握半三角矩阵的顺序存储结构。

---

实验源代码：
 

// experiment05.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//利用一维数组，求两下三角矩阵乘积，元素角标从0开始 
 
#include <iostream>
 
using std::cin;
using std::cout;
using std::endl;
 
void multiLowMatrix(int& order, int& total, int *&Ma1, int *&Ma2, int *&Re);
void printLowMatrix(int& order, int& total, int*& Ma);
int