3.4数组讲义.ppt

3.4 数组 一、数组的顺序存储结构 数学中的矩阵在程序设计语言中用二维数组表示。二维数组在计算机中是顺序存储的，其存储方式一般有两种：以行为主的顺序存储与以列为主的顺序存储。 1. 二维数组以行为主的顺序存储 数学中的矩阵在程序设计 语言中用二维数组表示。二维 数组在计算机中是顺序存储的， 其存储方式一般有两种：以行 为主的顺序存储与以列为主的 顺序存储。 2. 二维数组以列为主的顺序存储 二维数组以列为主的顺 序存储是指将数组中的元素 一列接一列地顺序存储在计 算机的连续存储空间中，即： 先存储第1列，然后存储第2 列，以此类推；每一列的元 素以从上到下的顺序存储 二、规则矩阵的压缩 规则矩阵：是指矩阵中非零元素的分布是有规律的。 在规则矩阵中，由于非零元素有规律地分布在矩阵中，因此，在存储一个规则矩阵时，只需存储非零元素即可，而对于大部分的零元素或者重复的非零元素(如对称矩阵)不必存储，从而可以节省存储空间。规则矩阵的这种存储方法称为压缩存储。 在规则矩阵的压缩存储中，一个很重要的问题是：规则矩阵经压缩存储后，虽然节省了存储空间，但还要求能够比较方便地访问矩阵中的每一个元素。 1. 下三角矩阵的压缩存储 对于下三角矩阵来说，大约有一半的元素为零，这些零元素不必存储，