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  的存储位置:

扫描二维码关注公众号,回复: 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为每个元素所占的存储单元

猜你喜欢

转载自blog.csdn.net/weixin_42202174/article/details/89401181
5-1