一维数组，多维数组与广义表

一维数组，在计算机存储可以看成线性表或一个向量，它在计算机内存中存储的顺序是连续的，适合于随机查找，它有一个直接前驱与直接后继，二维数组可以看成是向量的推广，它有两个直接前驱和两个直接后继，三维数组最多可有三个直接前驱，三个直接后继。数组一旦定义它的维数与维度就不能改变，只能修改，因此数组主要用于修改与数据的存取。
多维数组的存储，计算机内存结构是一维的，因此多维数组的存储就必须将多维数组转化为线性表，数组一旦建立，数组中的元素就不会发生改变，因此一般用顺序存储的方式来存储数组。