知识点:顺序表
静态顺序表:
#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;
}
尾插:
顺序表的销毁:
顺序表的尾删: