数据结构541828.pptVIP

第5章 第5章 数组和广义表 前几章讨论的线性结构中的数据元素都是非结构的原子类型，元素的值是不再分解的。本章讨论的两种数据结构——数组和广义表可以看成是特殊的线性表，其特殊性在于，表中的数据元素本身也是一种数据结构。 一、一维数组： 一维数组（Array）是n(n≥1)个相同类型数据元素a0,a1,…,an-1构成的有限序列，且该有限序列存储在一块地址连续的内存单元中。由此可见，一维数组可以看成是一个线性表或一个向量，一维数组的定义类似于采用顺序存储的线性表。 对于一维数组，一旦a0的存储地址Loc(a0)确定，若每个数据元素占用L个存储单元，则任一数据元素ai的存储地址Loc(ai)可由以下公式求出： Loc(ai)= Loc(a0)+i*L (5-1) (5-1)式说明，一维数组中任一数据元素的存储地址可直接计算得到，因此，一维数组是一种随机存储结构。 二、二维数组： 二维数组可以看成是一维数组的推广。设A是一个有m行、n列的二维数组，则A可以表示为： 显然，在二维数组中，每个数据元素对应一对数组下标，在行方向上和列方向上都存在一个线性关系，即存在两个直接前驱和两个直接后继（边界除外）。 可以看成是由m个行向量组