java数据结构第05章 数组和广义表(精品·公开课件).pptVIP

数据结构（Java版） 王海文 嘉兴学院信息工程学院 5.1 数组 数组的定义 数组是n（n≥1）个相同数据类型的数据元素a0,a1,a2,...,an-1构成的占用一块地址连续的内存单元的有限集合。 数组与线性表的比较： 同：同类型的数据元素组成的有限有序序列 异：存储空间的连续性； 数据元素的逻辑原子性； 数据元素的存取方式。 5.1.1 数组的实现机制 存储空间连续 数组元素名即数组元素在内存中的地址 计算数组元素内存地址 对一个有n个数据元素的一维数组，设a0是下标为0的数组元素，Loc(a0)是a0的内存单元地址，是每个数据元素为x个字节，则数组元素a[i]的内存单元地址Loc(ai)可由下面公式求出： Loc(ai) = Loc(a0) + i × x ( 0≤i＜n ) 5.1.2 多维数组的存储 用一维的内存空间存储多维数组 ——逐行（逐列）存储 数组抽象数据类型 数据集合 数组的数据集合可以表示为a0, a1, a2, ..., an-1，且限定数组元素必须存储在地址连续的内存单元中。 操作集合： （1）分配内存空间acclocate() （2）取数组长度getLength() （3）存数组元素se