【数据结构】顺序表

概念及一般结构

线性表(linear list)是n个具有相同特性的数据元素的有限序列。
线性表是一种在实际中广泛使用的数据结构，常见的线性表:顺序表、链表、栈、队列、字符串…

线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的,
线性表在物理上存储时，通常以数组和链式结构的形式存储。

所以我们可以认为顺序表是一种高级的数组，一种封装了一些功能的数组，实现了常用的增删改查等接口

顺序表的分类

静态顺序表

它只有两个成员，缺点是数据长度定死，没有灵活性

动态顺序表

补充
这里我们看到第一行有一行代码

typedef int SlDataType;

它的作用是当部分后续文件中需要把int类型一键改成char类型的时候，能够一次性更改，提高效率

顺序表的应用

#define INIT_CAPACITY 4
typedef int SLDataType;
// 动态顺序表 -- 按需申请
typedef struct SeqList
{
	SLDataType* a;
	int size; // 有效数据个数
	int capacity; // 空间容量
}SL;
//初始化和销毁
void SLInit(SL* ps);
void SLDestroy(SL* ps);
void SLPrint(SL* ps);
//扩容
void SLCheckCapacity(SL* ps);
//头部插⼊删除 / 尾部插⼊删除
void SLPushBack(SL* ps, SLDataType x);
void SLPopBack(SL* ps);
void SLPushFront(SL* ps, SLDataType x);
void SLPopFront(SL* ps);
//指定位置之前插⼊/删除数据
void SLInsert(SL* ps, int pos, SLDataType x);
void SLErase(SL* ps, int pos);
int SLFind(SL* ps, SLDataType x);