从某种意义上说， 数组就是线性表的推广，即它们的数据元素构成线性表，而数据元素本身又是一个数据结构。
数组的使用广泛，在高级语言中都提供数组这种数据类型，而线性表的顺序存储也是用一维数组实现的。此外， 数组，也还是一种数据结构。

数组的基本概念：
数组是n（n≥1）个具有相同数据类型的数据元素构成的有限序列，并且这些数据占用一片地址连续的内存单元。
数组中的数据元素可以用该元素在数组中的位置来表示，即数据元素与位置之间有一一映射的关系。 该位置通常称作数组的下标。 
数组一般分为一维数组、二维数组和n维数组。一维数组就是定长的线性表。二维数组可以看出是一维数组，但其每个数据元素又是一个一维数组。同理，n维数组也可看做是一维数组，但其每个数据元素又是一个n-1维数组。 由此可见，n维数组是线性表在维数上的扩展，即线性表中的元素又是一个线性表。

数组的抽象数据模型：
数组的抽象数据模型表示数组中的数据元素、数据元素之间的逻辑关系，以及对数组的操作集合。其定义如下：
ADT array
数据元素集合：
  一个固定长度的数据元素序列。
基本操作：
  初始化数组（initarray）：初始化数组
  求数组个数（arraylen） ：求数组元素个数
  取值（getvalue）       ：获得指定下标的元素值
  赋值（assign）         ：将值赋给指定的数组元素
  销毁数组（destoryarray）：销毁数组