#define STACK_INIT_SIZE = 100;
#define STACKICREMENT 10;
typedef struct
{
SElemType *base; //
SElemType *top; //
int stacksize; //
} SqStack;
void InitStack(SqStack &S)
{
S.base = (SELemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType));
if (!S.base)
exit;
S.top = S.base;
S.stacksize = STACK_INIT_SIZE;
}
void GetTop(SqStack &S, SElemType &e)
{
if (S.top == S.base)
return error;
e = *(S.top - 1);
}
void Push(SqStack &S, SElemType e)
{
//插入e为新的栈元素
if (S.top - S.base >= S.stacksize)
{ //栈满，追加内存空间
S.base = (SElemType *)realloc(S.base, S.stacksize + STACKICREMENT) * sizeof(SElemType);
if (!S.base)
exit;
S.top = S.base + S.stacksize;
S.stacksize += STACK_INIT_SIZE;
}
*S.top++ = e;
}
void Pop(SqStack &S,SElemType &e)
{
//若栈不空，删除栈顶元素用e返回其值，否则返回error
if(S.top == S.base)
return error;
e = *--S.top;
return OK;
}
