多维数组的组织结构和内存分布规律

1  数组是什么？

多个相同数据类型变量构成的集合就是数组，比如int a[2]; int b[6]。

2  为什么C语言要设计数组这个概念？

因为很多场合下需要把一堆相同类型的数据存放在内存中，而数组正好可以满足这个要求。

3 为什么C语言要设计多维数组，比如二维数组，三维数组？

理论上，数据都可以存放在一维数组中，但是这样存放毫无层次，毫无规律，数据的访问也会非常的复杂。于是设计有层次规律的数组就很有必要了，所谓有层次规律的数组指的就是有结构性的数组。先看看下面这个图：

 一个学校如果各年级的班级毫无次序的随便安排，那么必然造成管理效率低下的结果，老师走错教室，学生进错班级等等。如果按照上图组织学校各年级班级，那么学校运作将会非常高效。同理，要把有条理有结构性的数据存放在内存中，就必须设计有结构性的数组。

4 多维数组在内存中的存储结构如何？

4.1 二维数组在内存中的存储情况：

二维数组：char table[3][4]={{"a1","a2","a3","a4"},{"b1","b2","b3","b4"},{"c1","c2","c3","c4"}};

该二维数组在内存中的存储安排：

该二维数组的组织架构图：

4.2 三维数组在内存中的存储情况：

三维数组：char table[2][3][4]=

                    {

                          {{"a1","a2","a3","a4"},{"b1","b2","b3","b4"},{"c1","c2","c3","c4"}},

                          {{"d1","d2","d3","d4"},{"e1","e2","e3","e4"},{"f1","f2","f3","f4"}},

                    }

该三维数组在内存中的存储安排：

该三维数组的组织架构图： 

5 总结

5.1 多维数组靠左边的为高维，靠右边的为低维。

5.2 多维数组的组织架构类似于“学校-年级-班级-学生”的金字塔型架构

5.3 多维数组在内存中的分布是连续的。

换句话说，最高维度为L，次高纬度为M，最低纬度为N；高层领导为L，中层领导为M，基层员工为N。