数据结构第5章数组与广义表.ppt

　5.1 数组的概念与存储结构5.1.1 数组的基本概念　　数组是我们很熟悉的一种数据结构，可以将它看做线性表的推广。数组作为一种数据结构其特点是：结构中的元素本身可以是具有某种结构的数据，但属于同一数据类型。一维数组[a1,a2,…,an]由固定的n个元素构成，其本身就是一种线性表结构。对于二维数组： 数组中的每一个数据元素受到两个下标关系的约束，但可看作是“数据元素是一维数组”的一维数组，即每一维关系仍然具有线性特性，而整个结构则呈非线性。同样，三维数组可看作是“数据元素是二维数组”的一维数组这种特殊线性表。依此类推，n维数组则是由n-1维数组定义的。 　　因此，n维数组是一种“同构”的数据结构，即数组中的每一个元素类型相同结构也一致。n维数组是线性表在维数上的拓展，即线性表中的元素又可以是一个线性表。从数据结构关系的角度看，n维数组中每个数据元素都受到n个关系的约束。但在每个关系中，数据元素都有一个直接前驱(除去第一个元素)和一个直接后继(除去最后一个元素)。因此就单个关系而言，这n个关系仍然是线性关系。 　　数组具有以下性质：　　(1) 数组中的元素个数固定。一旦定义了一个数组，其元素个数不再有增减变化。　　(2) 数组中每个数据元素都具有相同的数据类型。　　(3) 数组中每个元素都有一组唯一的下标与之对应，并且数组元素的下标具有上、下界约束且下标有