数据结构-数组

一、数组定义

从逻辑结构来看，数据看作是线性表的推广；

数组作为数据结构的一种，其结构本身具有数据结构性，但属于同一数据类型。

比如：一维数组看作线性表，二维数组看作是数据元素的一维数组，三维数组看作是数据元素的二维数组。

对于线性表A=（A0，A1……An），其中Aj如果是一个任意元素的简单类型，则其是一维数组，如果Aj本身是个线性表，其为二维数组。Aj=(a1j,a2j,……，am-1j)。

数组中每个元素由一个值和一个下标来记录，值表示信息，下标表示相对位置的信息。

一旦定义了数组的维数和每一维的上下限，数组的元素及固定了。

数组的操作：

1、 构造数组；

2、 撤销数组；

3、 取值操作：给定一组下标，取对应元素数值。

4、 赋值操作：给定一组下标，存储或修改对应元素的值。

二、数组的数据存储和实现

给定维数n及各纬长度bi，数组固定，不能对数组做插入和删除操作，因此，采用顺序存储比较合适。

计算机内存是一维，因此一维按顺序分配，对于多维数组，按照某种次序将元素排成一个线性序列，然后存储。

数组顺序存储有两种：1、以行为主（或先行后列），如BASIC、C等是以行为主进行分配，另外一种是以列为主，FORTRAN 语言。

了解具体的存储方式，以上～