数组

在数据结构中，数组是一种特殊的线性表，表中的数据元素本身也是一个数据结构，级元素的值可以再分解。与一般的线性表相比，数组进行的操作是：结构的优化、销毁、存取元素和修改元素；由于效率问题一般不进行插入和删除操作。

元素由下标和值确定，每组有定义的下标，都存在一个与之相对应的值。
数组常规操作：
1.给定一组下标，存取相应数据元素。
2.给定一组下标，修改相应数据元素中的某一个或几个数据项的值。

用一组连续的 存储单元来一次存放数组元素，称为数组的顺序存储结构。而对于二维数组来说，存在一个次序约定的问题，二维数组元素兼得顺序有两种方法：按行存储元素，称为以行序为主序的存储方式；按列存储元素，称为以列序为主序的存储方式。

数组的顺序存储结构的优点：可以随机存取数组元素，只要知道数组元素的下标值，就可以通过计算找到在存储器中的相对位置，从而按地址存取元素。

数组的存储位置是其下标的线性函数，当数组下标的界限确定以后，计算数组元素存储位置的时间仅取决于函数运算的时间，所以存取数组中的任一个元素的时间都是相同的。