线性表

线性表的定义和基本操作

线性表的顺序表示

一、顺序表

1.定义（如何用代码实现）

顺序表：用顺序存储的方式实现的线性表；
顺序存储：把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体现。

typedef struct{
	int num;//号数
	int peopel;//人数
}Customer;

获取Customer的数据元素的大小：sizeof(Customer)

2.顺序表的实现

1）静态分配

#define MaxSize 10				//定义最大长度
typedef struct{				    
	ElemType data[MaxSize];	    //用静态的“数组”存放数据元素
	int length;					//顺序表的当前长度
}SqList;						//顺序表的类型定义（静态分配方式）

2）动态分配

3. 的实现

线性表的链式表示