第5章数组和广义表A--数据结构课件(吴伟民-严蔚敏编著)3.pptVIP

作业 数据结构课程的内容 第5章 数组和广义表（Arrays Lists） 5.1 数组的定义 二维数**组的特点： N维数组的数据类型定义 5.2 数组的顺序存储表示和实现 补充：计算二维数组元素地址的通式设一般的二维数组是A[c1..d1, c2..d2]，这里c1,c2不一定是0。 例2：已知二维数组Am,m按行存储的元素地址公式是： Loc(aij)= Loc(a11)+[(i-1)*m+(j-1)]*K , 按列存储的公式是？ Loc(aij)=Loc(a11)+[(j-1)*m+(i-1)]*K （尽管是方阵，但公式仍不同） 若是N维数组，其中任一元素的地址该如何计算？ Loc(j1,j2,…jn)=LOC(0,0,…0)＋ N维数组的顺序存储表示（见教材P93） * 完成第4章自测卷全部内容，算法设计题建议上机验证。 课程博客：http:///csu_datastructure 课件下载也在相应的邮箱 user: csu_datastructure ① 元素的值并非原子类型，可以再分解，表中元素也是一个线性表（即广义的线性表）。 ② 所有数据元素仍属同一数据类型。 5.1 数组的定义 5.2 数组的顺序表示和实现 5.3 矩阵的压缩存储 5.4 广义表的定义 5.5 广义表的存储结构 数组和广义表的特点：一种特殊的线性表 数组： 由