数组的顺序表示与实现

以二维数组为例。有两种存储方式：一种是以列序为主；一种是以行序为主。

由此，对于数组，一旦规定了它的维数和各维的长度，便可为它分配存储空间。反之，只要给出一组下标便可求得相应数组元素的存储位置。

数组的顺序存储表示和实现：

#include <stdar.h> #define MAX_ARRAY_DIM 8 typedef struct { ElemType *base; //数组元素基址，由InitArray分配 int dim; //数组维数 int *bounds; //数组维界基址，由InitArray分配 int *constants; //数组映像函数常量基址，由InitArray分配 }Array;