数据结构与算法之线性表的顺序存储结构

      线性表（List）:零个或多个数据元素的有限序列。

      线性表的数据对象集合为{a1,a2,......,an}，每个元素的类型均为DataType。其中，除第一个元素a1外，每个元素有且只有一个直接前驱元素，除了最后一个元素an外，每个元素有且只有一个后继元素。数据元素之间的关系是一对一的关系。

      线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。线性表（a1,a2,......,an）的顺序储存示意图如下：

线性表的每个数据元素的类型都相同，可以用C语言的一维数组来实现顺序存储结构，即把第一个数据元素存储到数组下标为0的位置中，接着把线性表相邻的元素存储在数组中相邻的位置。

      线性表的顺序存储的结构代码如下：

#define MAXSIZE 20               //存储空间大小

typedef int ElemType;            //ElemType类型根据情况而定，这里假设为int

typedef struct
{
    ElemType data[MAXSIZE];      //数组存储数据元素，最大值为MAXSIZE
    int length;                  //线性表当前长度
}SqList;</