数组存储空间

Ⅰ 编译原理：静态数组的存储空间可以在编译时确定。这句话为什么是错的。请给出详细原因，谢谢。

静态数组指的是写代码期间就知道大小的数组，比如int a[10];

char s[] = "hello";

这个静态和动态分配相区别，不要和static弄混了，static/extern/auto是用于说明变量的存储方式——也就是说，静态数组也可以是static的，也可以是extern的，也可以是auto的。

举个例子，下面就是一个静态数组，但是存储方式是auto的。

voidtest()
{
inta[10];
}

这个数组的存储空间无法在编译时候确定，只能在运行期间确定，原因是：尽管可以确定数组的大小，但是不能确定它的首地址。

再比如：

static int sa[10] = {0};

这个数组的存储空间在编译时，就可以确定了。

Ⅱ 数据结构、数组存储的地址怎么计算

数组存储地址的计算：

以二维数组为例，其他的依次类推

假设起始下标从0开始，按行存储(总共有M行，N列）：

A[i][j]=A[0][0]+(i*N+j)*L

这地方的L是数组中的一个元素所占的存储空间。

或：

即使A[8][5]前面有多少个元素，

行下标i从1到8,列下标j从1到10，所有A[8][5]之前共有n7*10+4（74）个元素，

每个元素的长度为3个字节，故共有3*74=222个字节

首地址是SA，则A[8][5]地址是SA+222

(2)数组存储空间扩展阅读：

在数据的顺序存储中，由于每个元素的存储位置都可以通过简单计算得到，所以访问元素的时间都相同；而在数据的链接存储中，由于每个元素的存储位置保存在它的前驱或后继结点中，所以只有当访问到其前驱结点或后继结点后才能够按指针访问到，访问任一元素的时间与该元素结点在链式存储结构中的位置有关。