数据结构：线性表的顺序表示

一、线性表的基本概念

1. 线性表定义：由n（n≥0）个相同类型的元素组成的有序集合。 
2. 线性表中元素个数n，称为线性表的长度。当n=0时，为空表。
3. a1是唯一的“第一个”数据元素， an是唯一的“最后一个”数据元素。
4. ai-1为ai的直接前驱， ai+1为ai的直接后继。

二、线性表的特点

1. 表中元素的个数是有限的。 
2. 表中元素的数据类型都相同。意味着每一个元素占用相同 大小的空间。
3. 表中元素具有逻辑上的顺序性，在序列中各元素排序有其 先后顺序。

三、线性表的顺序表示

顺序表的定义：

#define MaxSize 50  //定义线性表长度
typedef int ElemType;  //让顺序表存储其他类型元素时，可以快速完成代码修改
typedef struct {
	ElemType data[MaxSize];  //顺序表元素
	int length;  //顺序表长度
}SqList;    //顺序表类型定义

此处typedef int ElemType；是为了后续想修改元素类型时，可以快速修改，使结构体内也可以直接写ElemType作为元素类型，便于理解书上伪代码。

四、顺序表的优缺点

优点：

1. 可以随机存取(根据表头元素地址和元素序号)表中任意一个元素。
2. 存储密