数据结构C语言描述-斯庆巴拉-电子教案 第5章数组.pdfVIP

第5章 数组 数组的基本概念和存储结构 稀疏矩阵的定义、表示方法、存储结构 及基本操作的实现算法 特殊矩阵的存储 广义表的定义、链式存储结构，以及相 应操作的实现算法。 第5章 数组 5.1 数组 5.2 数学中的应用 5.3 广义表 本章总结 5.1 数组 5.1.1 一维数组 5.1.2 多维数组 5.1.1 一维数组 一维数组在数组结构中可以看成是一个线性表或一个 向量，通常分配一块连续的存储单元。 在C语言中，一维数组a[ n ] 的存储单元是从a[ 0 ]至a[n －1]的一块连续的存储空间，设a[ 0 ]的存储地址LOC （a[ 0 ] ），数据元素所占的存储单元为k个字节，则 任一元素a[ i ] 的首字节地址LOC （a[ i ] ）： LOC （a[ i ] ）= LOC （a[ 0 ] ）+ i * k (0≤in) 5.1.2 多维数组 多维数组的定义： 1 行向量形式 A =A ，则A （a ， a0,0 a0,1  a0,n1  m ×n 0   a ，…，a …，a ） 1 i m －1 a a  a  一维数组 A  1,0 1,1 1,n 1  其 中 ， a （a ，a m*n    j j, 0 j,   ，…，a ）（0≤j 1 j, n-1 am1,0 am1,1  am1,n1 ＜m ）是一个行向量 形式的线性表。就是 以行序为主序的存储 方式。 2 列向量形式 Am ×n=A ， 则 A （a ，a ，…，a …，  a a  a  0 1 i      0,0 1,0 0,n1 an －1 ），其中，ap      a a  a （a ，a ，…，a  1,0 1,1 1,n1  0, p 1, p m- A      ）(0≤p ＜n)是一个 m*n 