5-1 数组和广义表

1. 一维数组：若线性表中的数据元素为非结构的简单元素，则称为一维数组

2. 一维数组的逻辑结构：线性结构。定长的线性表int  num[5] = {0，1，2，3，4};  

3. 数组：按一定格式排列起来的具有相同类型的数据元素的集合。

4. 二维数组可以看成是一个定长线性表：它的每个数据元素也是一个定长线性表。

5. 二维数组：若一维数组中的数据元素又是一维数组结构，则称为二维数组。

6. 声明格式：    数据类型    变量名称[行数] [列数] ； int  num[5] [8] ;

7. 数组一旦被确定，它的维数和维界就不再改变。

8. 除了结构的初始化和销毁之外，数组只有存取元素和修改元素值的操作。

9. 数组基本操作：初始化、销毁、取元素、改元素值，数组一般不作插入和删除操作，因此采用顺序存储结构表示。

10. 两种顺序存储方式：以行序为主序（低下标优先）、以列序为主序（高下标优先）

11. 二维数组中任一元素 aij  的存储位置：

以行序为主序： LOC(i, j) = LOC(0, 0) + (b2×i＋j )×L ，LOC(i, j)是aij 的存储位置， LOC(0, 0)是a00的存储位置，即二维数组A的起始存储位置，也称为基地址或基址。L为每个元素所占的存储单元

以列序为主序：LOC(i, j) = LOC(0, 0)+(b1×j＋i )×L，，LOC(i, j)是aij 的存储位置， LOC(0, 0)是a00的存储位置，即二维数组A的起始存储位置，也称为基地址或基址。L为每个元素所占的存储单元