武汉软件工程职学院《数据结构讲义》第07讲 数组.docVIP

1．掌握数组的基本概念及数组的顺序存储结构。 2.了解并熟悉特殊矩阵的压缩存储。 3．掌握稀疏矩阵的三元存储。 教学重点： 数组的概念及顺序存储结构。 稀疏矩阵的转置矩阵。 教学难点： 稀疏矩阵的转置矩阵 授课内容 2.6 数组 2.6.1 数组的基本概念 数组是一种常用对数据结构，几乎所有的程序设计语言都把数组类型设定为固有类型。按一定格式排列起来的一列同一属性的项目,是相同类型的数据元素的集合。有一维数组A[]、二维数组A[5][]、三维数组A[][5][5]、多维数组等。二维数组：每一行都是一个线性表，每一个数据元素既在一个行表中，又在一个列表中2-6-1（a）所示，（如PASCAL 、C等）；但在有的语言（如FORTRAN）中采用的是以列序为主的存储方式，如图2-6-1（b）所示。 在C语言中，数组中任一元素A[i][j]的存储位置可用下列公式计算： LOC（A[i][j]）=LOC（A[0][0]）+（i*col+j）*L其中，LOC（A[0][0]）为数组的起始位置，L每个数据元素所占存储单元个数。 由于在定义数组时，LOC（A[0][0]）、L和col是已知的，因此可以根据上式计算出任一元素的存储地址，实现随机存取。 2.6.3 特殊矩阵的压缩存储 矩阵在科学与工程计算机中有广泛的应用。在用高级语言编程中，通常用二维