数据结构精品教学（吉林大学）第3章 数组和字符串.pptVIP

第三章 数组和字符串 3.1 数组 3.2 矩阵 3.3 字符串 3.1 数组 3.1.1 数组的存储和寻址 3.1.2 自定义数组类 3.1.3 动态数组 高维数组可转化为一维数组计算元素的地址。 高维数组有两种存放次序：按行优先顺序和按列优先顺序。 BASIC、PASCAL、C/C++等程序设计语言中，数组按行优先顺序存放；FORTRAN语言、Matlab语言中，数组则按列优先顺序存放。 按行优先顺序，就是将数组元素按行向量的顺序存储，第i+1个行向量存储在第i个行向量之后。 二维数组的行优先存储 按行优先顺序存放 存储分配顺序为： x[0][0] → x[0][1] → x[0][2] → x[1][0] → x[1][1] → x[1][2] 二维数组可以看作是一种特殊的一维数组。 [例] float a[3][4]; b[0] a[0][0] a[0][1] a[0][2] a[0][3] b- b[1] a[1][0] a[1][1] a[1][2] a[1][3] b[2] a[2][0] a[2][1] a[2][2] a[2][3] 二维数组a[m][n]中元素a[i][j]的地址： Loc(a[i][j]) = Loc(b[i]) +j×C Loc(b[i])=Loc(