数据结构问答5

1. 数组与一般线性表之间的差异

答：二维数组可以看做每个数据元素都是相同类型的一维数组的一维数组。以此类推，任何多维数组都可以看成一线性表，此时线性表中的每个元素也是一个线性表。多维数组是线性表的推广。

2. 数组的特点

答：① 数组中各元素具有统一的类型

       ② d维数组中非边界元素具有d个前驱元素和d个后继元素

       ③ 数组维数确定后，数组元素个数和元素之间的关系不再发生改变，特别适合于顺序存储（按照顺序存储的数组都具有“随机存取”的特性）

       ④ 每组有意义的下标都存在一个与其相对应的数组元素值

3. 二维数组a顺序存储

答：两种方式：按行存；按列存，已知二维数组的行上下界为c1，d1；列上下界为c2，d2

按行：loc(aij) = loc(ac1d1) + [ (i - c1) * (d2 - c2 +1 ) + (j - c2) ] * k

按列：loc(aij) = loc(ac1d1) + [ (j - c2) * (d1 - c1 +1 ) + (i - c1) ] * k

4. 特殊矩阵的压缩存储

答：压缩存储：对方阵中0元素和相同的元素不分配存储空间，有对称矩阵、对角矩阵、稀疏矩阵（三元组表示顺序表存储、链式存储：十字链表存储时，都不再具有随机存储功能