数据结构学习笔记（2）{顺序表的接口}

接口

在一个正式的工程中，接口必不可少，我们都要在头文件中建立接口，以方便之后程序的访问和调用。

#pragma once
#define N 100//这里就是在宏定义我们所定义顺序表的大小，如果把这句去掉，就是定义为动态顺序表
//下面定义的就是所谓的静态顺序表
typedef int SLDataType;//这里是定义顺序表所存储的数据类型，像这里就定义的是int类型的数据
typedef struct SeqList
{
	int a[N];//这里去掉改成SLDataType*a
	int size;//size表示数组中存储了多少个数据
    int capacity;//数据实际能存数据的空间容量的大小
}SL;/*这里尾部加上名称SL可以代表这个SeqList*/

void SeqListInit(SL* ps, SLDataType x);//顺序表的初始化

void SeqListPushBack(struct SeqList* ps, int x);//顺序表尾插

void SeqListPopBack(struct SeqList* ps, int x);//顺序表尾删

void SeqListPushFront(struct SeqList* ps, int x);//顺序表的头插

void SeqListPopFront(struct SeqList* ps, int x);//顺序表的头删
//相应的因为为这个SeqList加上了名称，上段代码看可以简化成
//void SeqListPushBack(SL* ps, int x);

因为函数（）内是形参，不会改变调用函数时的实参，所以要想改变参数，必须要使用指针，才能改变实参的数据，