数据结构（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 