栈的顺序存储表示

//存储空间大小宏定义
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10

//结构体定义
typedef struct{
       SElemType * base;
       SElemType * top;
       int StackSize;
}SqStack;

//方法声明
status InitStack(SqStack &s）；
status Push(SqStack &s,SElemType e);
status Pop(Sqstack &s,SElemType& e);

//方法定义
status InitStack(SqStack &s）
{
    s.base=(SElemType*)malloc(sizeof(SElemType)*STACK_INIT_SIZE);
    s.top=s.base;
    s.StackSize=STACK_INIT_SIZE;
    return ok;
}

status Push(SqStack &s,SElemType e)
{
     if(s.top-s.base>=s.StackSize)
     {
            s.base=(SElemType*)realloc(s.base,            (STACK_INIT_SZIE+STACKINCREMENT)*sizeof(SElemType));
            s.top=s.base+s.StackSize;
            s.Stacksize+=STACKINCREMENT;
     }

     *s.top++=e;

     return ok;
}


status Pop(Sqstack &s,SElemType& e)
{
     if(s.base==s.top)
     return ERROR;
     e=*(--s.top);
     return ok;
}