每日学习-1月31日

知识点：顺序表

静态顺序表：

#define N 1000
typedef double SLDataType;

typedef struct SeqList
{
SLDataType a[N];
int size;
}SL;

顺序表的接口函数：

void SeqListInit(SL*ps);//顺序表初始化
void SeqListPushBack(SL*ps,SLDataType x);//尾插
void SeqListPopBack(SL*ps);//尾删
void SeqListPushFront(SL*ps,SLDataType x);//头插
void SeqListPopFront(SL*ps);//头删

静态特点：如果满了不让插入

缺点：N的大小很难确定，N给小了不够用，N给大了浪费

动态顺序表：

顺序表的初始化：

void SeqListInit(SL*ps)
{
   ps->a=NULL;
   ps->size=ps->capacity=0;
}

 尾插：

顺序表的销毁：

顺序表的尾删：