[数据结构]第五章作业的一些随笔

①二维数组体积：行*列*元素体积

②

二维数组Amn可视为由m个行向量组成的向量，或由n个列向量组成的向量。

 数组的顺序存储方式

由于计算机内存是一维的，多维数组的元素应排成线性序列后存入存储器。

数组一般不做插入和删除操作，即结构中元素个数和元素间关系不变化。一般采用顺序存储方法表示数组。

(1) 行优先顺序
将数组元素按行向量排列，第i+1个行向量紧接在第i个行向量后面。
例: 二维数组Amn的按行优先存储的线性序列为：
a11,a12,…,a1n,a21,a22,…,a2n,……，am1,am2,…，amn

例子 （6行8列的二维数组）按行储存时，元素a14的第一个字节地址 1000（基地址）+（1*8【一行有8个元素】+4）*元素长度

注意：
PASCAL和C语言中，数组按行优先顺序存储。

行优先顺序推广到多维数组，可规定为先排最右的下标。

(2) 列优先顺序

将数组元素按列向量排列，第i+1个列向量紧接在第i个列向量后面。

例: 二维数组Amn的按列优先存储的线性序列为：
a11,a21,…,am1,a12,a22,…,am2,……，a1n,a2n,…，amn

例子 （6行8列的二维数组）按列储存时，元素a47的第一个字节地址 1000（基地址）+（4+7*6【一列有6个元素】）*元素长度

③广义表的表达式、广义表的GetHead和GetTail的递归使用、广义表的储存结构图（P109）

④矩阵马鞍点（本行最小，本列最大）的求法