```c
typedef struct //创建顺序栈
{
int* base;
int* top;
int stacksize;
}SqStack;
bool InitStack(SqStack* &s)//初始顺序栈
{
s = (SqStack*)malloc(MAXSIZE * (sizeof(SqStack)));
if (!s->base)
{
return false;
}
s->top = (int*)-1;
s->stacksize = MAXSIZE;
return true;
}
// 销毁栈,释放栈空间,栈顶栈底指针置为NULL,长度置为0
bool DestroyStack(SqStack* &s)
{
free(s->base);
s->base = s->top = NULL;
s->stacksize = 0;
return true;
}
因为你初始化的时候没有给base分配空间
bool InitStack(SqStack* &s)//初始顺序栈
{
s = (SqStack*)malloc(MAXSIZE * (sizeof(SqStack)));
s->base = (int *)malloc(MAXSIZE * (sizeof(int)));
if (NULL == s->base)
{
return false;
}
if (NULL == s)
{
return false;
}
s->top = (int*)-1;
s->stacksize = MAXSIZE;
return true;
}