第5章节 zzh数组和稀疏矩阵.pptVIP

第5章 数组和稀疏矩阵 ;5.1.1 数组的基本概念 数组是n(n＞1)个相同类型数据元素a1,a2,…,an构成的有限序列,且该有限序列存储在一块地址连续的内存单元中。 由此可见,数组的定义类似于采用顺序存储结构的线性表。;数组具有以下性质： (1) 数组中的数据元素数目固定。一旦定义了一个数组,其数据元素数目不再有增减变化。 (2) 数组中的数据元素具有相同的数据类型。 (3) 数组中的每个数据元素都和一组惟一的下标值对应。 (4) 数组是一种随机存储结构。可随机存取数组中的任意数据元素。;5.1.2 数组的存储结构 在一维数组中,一旦a1的存储地址LOC(a1)确定,并假设每个数据元素占用k个存储单元,则任一数据元素ai的存储地址LOC(ai)就可由以下公式求出： LOC(ai)=LOC(a1)+(i-1)*k (0≤i≤n) 上式说明,一维数组中任一数据元素的存储地址可直接计算得到,即一??数组中任一数据元素可直接存取,因此,一维数组是一种随机存储结构。同样,二维及多维数组也满足随机存储特性。;; 显然,二维数组同样满足数组的定义。一个二维数组可以看作是每个数据元素都是相同类型的一维数组的一维数组。以此类推,任何多维数组都可以看作一个线性表,这时线性表中的每