数组是n（n≥1）个具有相同数据类型的数据元素a0，a1，…，an－1构成的有限序列，并且这些数据元素占用一片地址连续的内存单元。

数组中的数据元素可以用该元素在数组中的位置来表示，即数据元素与位置之间有一一映射关系。该位置通常称作数组的下标。C语言规定数组的下标从0开始。

数组一般分为一维数组、二维数组和n维数组。一维数组就是定长的线性表。二维数组可以看成是一维数组，但其每个数据元素又是一个一维数组。同理n维数组也可以看成是一维数组，但其每个数据元素又是一个n－1维数组。由此可见，n维数组是线性表在维数上的扩张，即线性表中的元素又是一个线性表。