基础数据结构和算法2：顺序表

0. 线性结构

数据结构中最常用最简单的结构是线性结构。
线性结构，又称线性表。逻辑结构上数据元素之间存在一个对一个的相邻关系。线性结构是n个数据元素的有序（次序）集合，它有下列几个特征：

1．集合中必存在唯一的一个"第一个元素"；
2．集合中必存在唯一的一个"最后的元素"；
3．除最后元素之外，其它数据元素均有唯一的"后继"；
4．除第一元素之外，其它数据元素均有唯一的"前驱"。

顺序表是用一组地址连续的存储单元依次存储线性表中的各个元素，使线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中。

数组的缺点：大小(元素个数)不能改变，不能适用元素个数变化的情况。
数组可以看作无法改变大小的顺序表。

顺序表通过一个结构体和结构体对应的接口使用。

typedef int SeqType; //存储单元类型

typedef struct{
    SeqType *elem;  //存储空间基地址
    int size;       //当前长度
} List;

定义一个存储单元类型SeqType是为了使顺序表适和更多数据类型，使用的时候修改SeqType类型即可。

bool sqlist_init(SqList* plist);

int sqlist_append(SqList* plist,SeqType value);
int sqlist_prepend(SqList* plist,SeqType value);

SeqType sqlist_get(SqList* plist,int index);

int sqlist_size(SqList* plist);

为什么不直接从结构体获取？

int sqlist_insert(SqList* plist,int index,SeqType value);

SeqType sqlist_remove(SqList* plist,int index);

bool sqlist_destroy(SqList* plist);

int capacity;   //当前分配的存储容量

每次预先申请多少？

SeqType sqlist_create(int size);

SeqType* sqlist_at(SqList* plist,int index);

typedef void (*SqList_Traversal)(const SeqType* value);
void sqlist_traverse(SqList* plist,SqList_Traversal fp);