数据结构 数组

数组

数组定义

1. 数组的特点是每个数据可以又是一个线性表结构。因此，数组结构可以简单的定义为：若线性表中的数据元素为非结构的简单元素，则称为一维数组，即为向量；若一维数组中的数据元素又是一维数组结构，则称为二维数组：以此类推。
2. 线性表结构是数组结构的一个特例，而数组结构又是线性表结构的扩展。

多维数组

顺序存储结构

1. 数据结构的定义

#define max_row_size 10
#define max_col_size 10
typedef struct{
	ElemType elems[max_row_size][max_col_size];
}Array;

2. 两种存储方式
   以行为主的顺序存储
   以列为主的顺序存储