【3.2数组】

数组的介绍

• 按照一定格式排列起来的具有相同类型的数据元素的集合。
• 声明格式：数组名[长度]。
• 二维数组：若一维数组中的任意一个元素又是一个一维数组，则成为二维数组。
• 二维数组的逻辑结构：
  非线性结构：每一个元素既在一个行表中又在一个列表中。
  线性结构：该线性表的每个数据元素也是一个定长的线性表。
• 数组特点 结构固定，定义后维度不变。
• 数组的基本操作：除了结构的初始化和销毁之外，只有取元素和修改元素值的操作。

数组的定义

• 数组的声明：数组类型 变量名[行数][列数]；
• 数组的定义：typedef elemtype array2[m][n];
• 等价于：typedef elemtype array1[n]; typedef array1 array2[m]；

数组的顺序存储结构

根据数组的特点——维数和维界不变；没有插入删除操作。 致使数组的物理存储结构使用顺序存储结构，以下介绍基于数组的顺序存储结构。