数据结构——二维数组

二维数组可以理解为数组的数组。二维数组组织为矩阵，可以表示为行和列的集合。
但是，创建二维数组以实现关系数据库外观相似的数据结构。它提供了一次容纳大量数据的便利性，可以在任何需要的地方传递给任意数量的功能。

如何声明二维数组

int arr[max_rows][max_columns];

元素以行和列的形式组织。 第一行的第一个元素由[0][0]表示，其中第一个索引中显示的数字是行的数字，而第二个索引显示的数字是列的数字。

如何访问二维数组的数据
由于二维数组的元素可以随机访问。这与一维数组类似，可以使用单元格的索引访问二维数组中的各个单元格。将两个索引值附加到特定单元格，一个是行号，另一个是列号。

int x = a[i][j];

初始化二维数组
当同时在C语言编程中声明和初始化一维数组时，不需要指定数组的大小。 但是这不适用于二维数组。必须至少定义数组的第二个维度。二维数组的元素数量总是等于：行数 * 列数 。

将二维数组映射到一维数组
在映射二维数组时，大多数人可能会问为什么需要这种映射。创建二维数组和实现关系数据库表看起来有相似的数据结构，在计算机存储器中，二维数组存储技术类似于一维数组的存储技术。二维数组的大小等于行数和数组中存在的列数的乘积。 确实需要将二维数组映射到一维数组，以便将它们存储在内存中。
一个3 X 3的二维数组如下图所示。 但是，需要将此数组映射到一维数组，以便将其存储到内存中。

将二维数组元素存储到存储器中有两种主要技术 ：
1.行主顺序：在行主排序中，二维数组的所有行连续地存储在存储器中。 考虑一下上图中所示数组，它按行主顺序的存储器分配如下所示。

首先，数组的第一行完全存储到存储器中，然后数组的第二行完全存储到存储器中，直到最后一行也完全存储到存储器中。

2.列主顺序：根据列主排序，二维数组的所有列都连续地存储在存储器中。 上面图像中所示数组的存储器分配给出如下。

首先，数组的第一列完全存储到存储器中，然后数组的第二行完全存储到存储器中，直到数组的最后一列。

计算二维数组随机元素的地址
1.按行主顺序：
B. A.是基数地址或数组a[0][0]的第一个元素的地址。

Address(a[i][j]) = B. A. + (i * n + j) * size

2. 按列主顺序：
   BA是数组的基地址。

Address(a[i][j]) = ((j*m)+i)*Size + BA