1. 一维数组:若线性表中的数据元素为非结构的简单元素,则称为一维数组
2. 一维数组的逻辑结构:线性结构。定长的线性表int num[5] = {0,1,2,3,4};
3. 数组:按一定格式排列起来的具有相同类型的数据元素的集合。
4. 二维数组可以看成是一个定长线性表:它的每个数据元素也是一个定长线性表。
5. 二维数组:若一维数组中的数据元素又是一维数组结构,则称为二维数组。
6. 声明格式: 数据类型 变量名称[行数] [列数] ; int num[5] [8] ;
7. 数组一旦被确定,它的维数和维界就不再改变。
8. 除了结构的初始化和销毁之外,数组只有存取元素和修改元素值的操作。
9. 数组基本操作:初始化、销毁、取元素、改元素值,数组一般不作插入和删除操作,因此采用顺序存储结构表示。
10. 两种顺序存储方式:以行序为主序(低下标优先)、以列序为主序(高下标优先)
11. 二维数组中任一元素 aij 的存储位置:
扫描二维码关注公众号,回复:
5950158 查看本文章
以行序为主序: 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为每个元素所占的存储单元