数组，即相同数据类型的元素按一定顺序排列的集合，把有限个类型相同的变量用一个名字命名，然后用编号区分他们的变量的集合，这个名字称为数组名，编号称为下标。

组成数组的各个变量称为数组的分量，也称为数组的元素，也称为下标变量。

数组是在程序设计中，为了处理方便， 把具有相同类型的若干变量按有序的形式组织起来的一种形式，这些按序排列的同类数据元素的集合称为数组。

数组和线性表不一样。

线性表是最基础，最常见的数据结构，线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。

区别主要在动态分配上，现代语言支持动态数组，可以在运行期决定数组大小，但早期语言并不支持，因此数组必须在编译器确定大小。

而线性链表可以动态决定大小，随时删减添加，并且能够知道元素个数。