数组
数组定义
- 数组的特点是每个数据可以又是一个线性表结构。因此,数组结构可以简单的定义为:若线性表中的数据元素为非结构的简单元素,则称为一维数组,即为向量;若一维数组中的数据元素又是一维数组结构,则称为二维数组:以此类推。
- 线性表结构是数组结构的一个特例,而数组结构又是线性表结构的扩展。
多维数组
顺序存储结构
- 数据结构的定义
#define max_row_size 10
#define max_col_size 10
typedef struct{
ElemType elems[max_row_size][max_col_size];
}Array;
- 两种存储方式
以行为主的顺序存储
以列为主的顺序存储