c++中的顺序表结构

  顺序表是简单的一种线性结构，逻辑上相邻的数据在计算机内的存储位置也是相邻的（就类似于数组），可以快速定位第几个元素，中间不允许有空值，插入、删除时需要移动大量元素

顺序表有三个要素

1.用elems记录存储位置的基地址

2.分配一段连续的存储空间size

3.用length记录实际的元素个数，即顺序表的长度

需要注意的是size有时会比length大，那么多出的部分就是空值了

结构体定义
#define MAX SIZE 100
struct _SqList {
    ElemType* elems;//顺序表的基地址
    int	length;	// 顺序表的长度
    int size;	//顺序表总的空间大小
}