数据结构（C语言描述）教学课件斯庆巴拉第5章数组.pptVIP

第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 行向量形式 Am×n=A，则A = （a0，a1，…，ai…，am－1）一维数组 其中，aj =（aj, 0，aj, 1，…，aj, n-1）（0≤j＜m）是一个行向量形式的线性表。就是以行序为主序的存储方式。 5.2 数学中的应用 5.2.1 稀疏矩阵 5.2.2 特殊矩阵 5.2.1 稀疏矩阵 稀疏矩阵各种操作的实现 Init