数据结构——线性表

数据结构——线性表

一、定义
线性表，从名字上就能感受到是具有像线一样的性质的表。就像排队的一队人，一个跟着一个排，有人在头，有人在尾，每个人知道前面是谁后面是谁，像一根线把他们串起来一样。它是一个由零个或者多个数据元素组成的有限序列。

二、线性表的顺序存储结构
1.定义：线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。
2.顺序表的存储方式：在C语言中，我们可以用一维数组来实现顺序存储结构。下面是顺序表的存储结构：

#define MAXSIZE 20                 //存储空间初始分配的量
typedef int ElemType;
typedef struct{
	ElemType data[MAXSIZE];        //存储数据元素，最大值为MSXSIZE
	int length;                                 //线性表当前长度
}SqList;                            

用数组存储顺序表要分配固定长度的数组空间，由于线性表要进行插入和删除操作，所以分配的数组空间要大于当前线性表的长度。
3、顺序存储结构的获取与插入与删除操作
获取元素操作：

#define OK 1               //前提是顺序表L存在，且1<=i<=ListLength(L)
#define ERROR