数组的定义教学文稿.pptVIP

5.1 数组的定义;例如,对于如下形式的m*n阶矩阵，可以用二维数组表示： ;二、数组的基本操作;5.2 数组的顺序存储结构 ;按列序为主序存放;例如，假设有二维数组A[M，N]，设A[0，0]在644处，A[2，2] 在676处。每个元素占一个存储空间，则A[4，5]的地址 为多少？以行序为主序存储。;　矩阵是许多科学与工程计算中经常遇到的研究对象。 　在某些矩阵中，往往会出现许多值相同的元素或零元素，为了节省存储空间，可对这类矩阵进行压缩存储。压缩存储的原则是：对多个值相同的元素只分配一个存储空间，对零元不分配空间。 　我们把相同的元素或零元素在矩阵中的有一定的规律分布称为特殊矩阵，如果矩阵中零元素占绝大部分的称为稀疏矩阵。 ;5.3.1 特殊矩阵的压缩存储;K;二、三角阵 　以主对角线划分，三角矩阵有上三角和下三角两种。上三角矩阵它的下三角（不包括主对角线）中的元素均为常数。下三角矩阵正好相反，它的主对角线上方均为常数。在大多数情况下，三角矩阵常数为零。;;5.3.2 稀疏矩阵的压缩存储;一、三元组表表示法 　　在存储稀疏矩阵时，为了节省存储单元，很自然地想到使用压缩存储方法。但由于非零元素的分布一般是没有规律的，因此在存储非零元素的同时，还必须同时记下它所在的行和列的位置（i,j)。 　　所以一个三元组(i,j,v)唯一确定了矩阵A的一个非零元。 其中v中存放非零元