上篇数据结构与算法基础

第1章线性结构

数组（Array）是最简单的数据结构，是由有限个相同类型的变量（或对象）组成的有序集合。因为数组中各元素之间是按顺序线性排列的，所以数组是一种线性数据结构。图1-1为数组的结构示意。

图1-1 数组的结构示意

从图1-1可以看出，数组有以下特征。

（1）数组用唯一的名字标识，例如图1-1中的数组名为array，通过数组名可以对数组中的元素进行引用，例如array[0]就表示数组中的第1个元素“1”。

（2）数组中的元素类型必须相同，例如图1-1中的数组元素类型为整型，当然也可以是其他类型的变量或对象。

（3）数组的内存单元是连续的，一个数组要占据一个地址连续的内存空间。

（4）数组中的数据元素都是顺序存放的，元素之间有先后关系，数组元素之间不能存在空隙。

综上所述，数组是一类物理空间和逻辑形式都连续的线性数据结构。

本书将用Java代码来实现数组的定义及操作。