#pragma once


typedef int DataType;
//动态顺序表
typedef struct SeqList {
	DataType* arr;  //指向存储元素空间的起始位置
	int size;  //有效元素个数
	int capacity; //表示空间大小
}SeqList;

//初始化顺序表
void SeqListInit(SeqList* ps, int initCapacity);
//销毁顺序表
void SeqListDestroy(SeqList* ps);
//尾部插入顺序表
void SeqListPushBack(SeqList* ps, DataType data);
//尾部删除顺序表
void SeqListPopBack(SeqList* ps);
//判空
int SeqListEmpty(SeqList* ps);
//头部插入顺序表
void SeqListPushFront(SeqList* ps, DataType data);
//头部删除顺序表
void SeqListPopFront(SeqList* ps);
//查找顺序表
int SeqListFind(SeqList* ps, DataType data);
//检查空间,自动扩容
void CheckCapacity(SeqList* ps);
//在pos位置插入x
void SeqListInsert(SeqList* ps, int pos, DataType x);
//删除pos位置的值
void SeqListErase(SeqList* ps, int pos);

//打印
void SeqListPrint(SeqList* ps);
//测试顺序表
void TestSeqList();