JAVA 数据结构 第五章数组和广义表(精品·公开课件).pptVIP

4.2 数组 例2、已知二维数组Am,m按行存储的元素地址公式是： Loc(aij)= Loc(a11)+[(i-1)*m+(j-1)]*K , 按列存储的公式是？ Loc(aij)=Loc(a11)+[(j-1)*m+(i-1)]*K （尽管是方阵，但公式仍不同） 链式存储顺序存储方式：按低地址优先（或高地址优先）顺序存入一维数组。（难点是多维数组与一维数组的地址映射关系） 5.2 矩阵的压缩存储 二、稀疏矩阵１、稀疏矩阵的压缩存储 三元组单链表 行/列的单链表 方法三：用十字链表表示 三、广义表 2、广义表的存储结构 A ＝( ) B ＝(e) C ＝(a, (b，c，d)) E ＝(a, E) F ＝(( )) 如何只存储非零元素？ 注意：稀疏矩阵中的非零元素的分布没有规律。 0 12 9 0 0 0 0 0 0 0 0 0 -3 0 0 0 14 0 0 0 24 0 0 0 0 18 0 0 0 0 15 0 0 -7 0 0 问题： 如果只存储稀疏矩阵中的非零元素，那这些元素的位置信息该如何表示？ 解决思路：