1，静态二维数组存储结构是一段连续的内存，存储形式和以为数组一样。
类似用一维数组代替二维数组，如需要创建 aa[m][n]; 可以用一维数组代替为  bb[m*n]  
使用时候元素 aa[i][j] 等于bb[i*n+j] 。定义二维数组不过是系统做了 i*n+j运算来查找  i 行 j 列的元素。


有图可知，aa[1][0] 的地址与a[0]的地址相同。
int bb[9][9];
cout<<" &b[1]: "<<&bb[1]<<" &bb[1][0]: "<<&bb[1][0]<<endl;



数组名bb的值就是元素bb[0][0]的地址，bb只能算是指向变量的指针，也就是一级指针，
所以运算  int **p=bb; 会出错，
只能用一级行指针代替这个运算，如   int (*p)[9] =bb;
告诉行指针每行的长度，就能把一维数组当二维数组运算。


2，new出来的二维数组结构很明显，二级指针
int  **aa= int *[9];  //创建9个一级指针元素的数组，


   for(int i =0; i<row; i++)  

    {  

        aa[i]=new int [column];  

    }  
然后再给每个行指针变量赋值。

数据结构-二维数组存储结构



一、随机访问地址计算



前情提要：

下文中说到的地址，在c语言和c++语言里叫指针，与现实生活中每个家庭都有家庭地址一样类似的概念，但是真正细究起来，c语言和c++语言里的地址和真实的主存地址，也就是物理地址又是不一样的，主要原因是有一个计算机操作系统管理着你写的程序具体在哪一个物理内存块，所以c语言和c++语言里的地址也叫做虚拟地址，虚拟地址到物理地址映射是操作系统的内存管理实现的，这里说起来又是一堆的话。



两种存储方式

数组具有随机访问特点，要求能够依据下标计算出任一数组元素的存储地址（概念上的地址）： 

计算机主存的每个地址和存储内的每个字节是一一对应的，而每个字节间的排列顺序是线式的。在计算元素地址之前需要了解二维数组的两种存储方式： 

二维数组具有两种存储方式：



1、以行为主顺序优先存储：



因为aij是二维数组中第i行，第j列的元素，第(i−1)行共(i−1)n个元素，在第i行中前面已经存放了(j−1)个元素，故在aij前面共放了(i−1)n+(j−1)个元素； 

令每个元素占用空间e个单位 

以第一个a11的地址address(a11)为基地址可以得到：



address(aij)=address(a11)+((i−1)n+(j−1))e
如果以任意的A[c1..d1,c2..d2](其中c1、c2表示基地址元素；d1−c1+1、d2−c2+1表示数组的行数和列数)可得：



address(aij)=address(ac1c2)+((i−c1)(d2−c2+1)+(j−c2))
2、以列为主顺序优先存储：



因为aij是二维数组中第i行，第j列的元素，第(j−1)列共(j−1)m个元素，在第i行中前面已经存放了(i−1)个元素，故在aij前面共放了(j−1)m+(i−1)个元素； 

令每个元素占用空间e个单位 

以第一个a11的地址address(a11)为基地址可以得到：



address(aij)=address(a11)+((j−1)m+(i−1))e
如果以任意的A[c1..d1,c2..d2](其中c1、c2表示基地址元素；d1−c1+1、d2−c2+1表示数组的行数和列数)可得：



address(aij)=address(ac1c2)+((j−c2)(d1−c1+1)+(i−c1))
以上就是对数组的顺序存储两种方法介绍，初写理论文章大牛勿喷，多多指教哈

数组：存储相同数据类型的集合

一维数组：是指由相同数据类型的数据 经过 在同一方向 有序排列，一维数组 结构单一，但却是二维数组、多维数组的集合

二维数组：一维数组的叠加，将一维数组看做是一个 “数据”，则将多个数据 依照一位数组 在 另一方向上有序排列。

n维数组：（n-1）维数组的叠加，叠加方式参照 二维数组 由 一维数组 叠加。

注：

（1）数据从 低地址 向 高地址 移动， 即 第一个 “数据” 在整个 数组中 地址最小。

（2）数组名 可以 表示 第一个 “数据” 的地址

代码如下：（结果为最后，并对其做解释）

头文件：“指针.h”

#pragma once

#include<stdio.h>

#define A 10

//一维指针

void point_1()

{

    int i = 0;

    int amarry[A];

    for (i = 0; i < A; i++)

    {

        amarry[i] = i;

    }

    printf("\n\t 一维数组:\n");

printf("\tamarry[0]:%d  地址： %p  sizeof(&amarry[0]):%d \n\n", amarry[0], amarry,sizeof(&amarry[0]));

    printf("\t*(amarry):%d  地址: %p sizeof(&(*amarry)):%d \n\n", *amarry, &amarry[0],sizeof(amarry));

}

void point_2()

{

    int i = 0;

    int j = 0;

    int count = 0;

    int amarry_2[A][A];

    for (i = 0; i < A; i++)

    {

        for (j = 0; j < A; j++)

        {

            amarry_2[i][j] = count++;

        }

    }

    printf("\n\t 二维数组:\n");

    //打印数组的首地址

    printf("\n\tamarry_2[0][0]:%d  地址: %p  sizeof(&(amarry_2[0][0])): %d \n\n", amarry_2[0][0], &(amarry_2[0][0]),sizeof(&amarry_2[0][0]));

    printf("\t*(amarry_2[0]):%d  地址: %p  sizeof(amarry_2[0]+0): %d \n\n", *amarry_2[0], amarry_2[0], sizeof(amarry_2[0]));

    printf("\t*(*amarry_2+0):%d  地址: %p  sizeof(amarry_2): %d \n\n", **amarry_2, amarry_2, sizeof(amarry_2));

}

void test()

{

    point_1();

}

源文件：test.c

#include"指针.h"

#include<Windows.h>

int main()

{

    test();

    system("pause");

    return 0;

}

一维数组：

大家对二维数组的存储方式有许许多多奇怪的错误看法，这里来梳理一下
其实呢，二维数组的说法是不准确的，因为C/C++都不存在二维数组的数据结构，只不过一些入门教程为了让初学者快速理解产生的名词，所以在C/C++仅存在数组的数组的说法。所以说二维数组不过是方遍我们去理解的。
举个例子吧：
int nums[2][2] = {
{1, 2},
{2, 3}
};

这是一个很普通的二维数组，从某个维度上来理解（一切为了李姐）int  x[2]与int nums[2][2等价，这里的x我们视为一种自定义数据类型 x 等于int  a[2],好嘛，我们就可以认出所谓二维数组就是，一维数组类型的一维数组，二维数组也看可以看成一维数组，第一行数据为这个二维数组的首元素（二维数组的元素类型就是一维数组），行优先策略。
从上述论证中可以得出，二维数组是属于一维数组的（嗯，不好解释，自行理解），所以二维数组是满足一维数组中的属性的，例如：数组名代表数组的首地址，也可以代表数组的首元素地址。这样讲不直观，给大家演示一下吧。


可见nums与&nums[0]一致。

&num[1]与&nums[0]差值为8，可推出一行，一行进行存储的（如下图）
一维数组的数组名是一级指针，可推出二维数组的数组名也是一级指针。



推理方面有很多问题，论证有很多问题，大家看一下，有什么问题，可以评论，我会回答的。