数据结构复习数组与广义表.ppt

数据结构复习 (数组和广义表;一数组 1数组的顺序存储方式和地址计算方法 数组的存储方式有 1行优先存储方式 2 列优先存储方式 例5-1 二维数组 int a[10][10], 以行优先存储, 第1 个元素的首址是100, 每个元素的长度为2,求A[4][5]的存储首址 A[4][5]的存储首址= 100 +4*10+5*2=100+45*2 =190;2特殊矩阵压缩存储存储及压缩时的下标变换