数据结构-->栈的顺序实现 ADT

typedef int SElemType;
typedef struct LNode
{
SElemType *base;//栈底地址
SElemType *top;//栈顶地址
int stacksize; //可用的最大容量
}SqStack;

bool InitStack(SqStack &S)
{
S.base = new SElemType[MAXSIZE];
if(!S.base) return ERROR;//申请失败
S.top = S.base;
S.stacksize = MAXSIZE;
return OK;
}

bool Push(SqStack &S,SElemType e)
{//压入元素e
if(S.top - S.base == S.stacksize) return ERROR; //栈满
*(S.top++) = e;
return OK;
}

bool Pop(SqStack &S,SElemType &e)
{//弹出栈顶并且赋值与e
if(S.top==S.base) return ERROR;
e = *(--S.top);
return OK;
}

SElemType GetTop(SqStack S)
{//返回栈顶元素
if(S.top!=S.base)
return *(S.top - 1);
return ERROR;
}