数据结构——线性表（顺序表）

顺序表的定义

顺序表就是把线性表中的所有元素按照其逻辑顺序，依次存储到从指定的存储位置开始的一块连续的存储空间中。这样线性表中第一个元素的存储位置就是指定的存储位置，第i+1个元素的存储位置紧接在第i个元素的存储位置的后面。

顺序表就像如下图中的房子，每个房间左边的数字就是该房间离0点的距离，同时也代表了房间号，房间的长度为1，因此，只要知道0点的位置，然后通过房间号就马上可以找到任何一个房间的位置，这就是顺序表的第一个特性——随机访问特性.

由图中我们可以看出5个房间所用的地皮是紧挨着的，即连续地占用了一片空间，并且地皮的块数6是确定的，若在地皮上布置新的房间或者拆掉老的房间，（对顺序表的操作过程中），地皮的块数不会增加，也不会减少，这就是顺序表的第二个特性，即顺序表要求占用连续的存储空间。存储分配只能预先进行，一旦分配好了，在对其操作的过程中，始终不变。

如图所示的顺序表中最右边的一个表结点空间代表没有被利用（顺序表还有剩余空间来注入新数据），如果想要在1号房间和2号房间插入一个房间，则必须将2号以后的房间都往后移动一个位置，（假设房间是可以随意搬动的），即顺序表做插入操作的时候要移动多个元素

顺序表的结构体定义

#define maxsize 100
typedef struct
{
   
   
	int data[maxsize];//存放顺序表元素的数组，（默认是int型，可根据题目要求将int换成其他类型）
	int length;//存放顺序表的长度
}Sqlist；

结构体示意图：

如上图所示，一个顺序表包括一个存储表中元素的数组data[ ]和一个指示元素个数的变量length。

有时候我们可以把上面的结构体定义写成如下

int  A[maxsize]；
int  n;

这两句就定义了一个长度为n，表内元素为整数的顺序表。

顺序表的操作

1、按元素值得查找算法

在顺序表中查找第一个值等于e的元素，并返回其下标。代码如下

int findElem (sqlist L