自学 数据结构四月二十二日_线性结构之顺序表

//TODO
1. 什么是线性结构？
2. 线性结构中都包含什么内容？
3. 什么是顺序表？顺序表的分类？
4. 完成动态顺序表的以下操作：
// 动态的顺序表
typedef int DataType;
typedef struct SeqList
{
DataType* _array;
int _capacity; // 顺序表的总大小
int _size; // 顺序表中有效元素的个数
}SeqList, *PSeq;

//typedef struct SeqList SeqList;
//typedef struct SeqList* PSeqList;

// 顺序表的初始化
void SeqListInit(PSeq ps, int capacity);

// 在顺序表的尾部插入值为data的元素
void SeqListPushBack(PSeq ps, DataType data);

// 删除顺序表最后一个元素
void SeqListPopBack(PSeq ps);

// 在顺序表的头部插入值为data的元素
void SeqListPushFront(PSeq ps, DataType data);

// 删除顺序表头部的元素
void SeqListPopFront(PSeq ps);

// 在顺序表pos位置插入值为data的元素
void SeqListInsert(PSeq ps, int pos, DataType data);

// 删除顺序表中pos位置上的元素
void SeqListErase(PSeq ps, int pos);

// 在顺序表中查找值为data的元素，找到返回该元素在顺序表中的下标，否则返回-1
int SeqListFind(PSeq ps, DataType data);

// 检测顺序表是否为空，如果为空返回非0值，非空返回0
int SeqListEmpty(PSeq ps);

// 返回顺序表中有效元素的个数
int SeqListSize(PSeq ps);

// 返回顺序表的容量大小
int SeqListCapacity(PSeq ps);

// 将顺序表中的元素清空
void SeqListClear(PSeq ps);

// 删除顺序表中第一个值为data的元素
void SeqListRemove(PSeq ps, DataType data);

// 销毁顺序表
void SeqListDestroy(PSeq ps);

// 顺序表的扩容
void CheckCapacity(PSeq ps);