顺序栈的操作

//栈是一条特殊的线性表，是限定在一端进行插入和删除操作的线性表
 //base=top 栈空
 //top-base=stacksize 栈满
 //上溢：栈已经满，又要压入元素 
  //下溢：栈已经空，又要弹出元素 
  
 //顺序栈
 # define MAXSIZE 100
 typedef struct {
     SElmType *base; //栈底指针
    SElmType *top; //栈顶指针
    int stacksize; //栈可用最大容量 
 } SqStack ;
 
 //顺序栈的初始化
 Status InitStack(SqStack &S){
     S.base = (SElmType *)malloc(MAXSIZE*sizeof(SElmType));
     if(!S.base) exit (OVERFLOW); //存储分配失败
    S.top = S.base； //栈顶指针等于栈底指针
    S.stacksize = MAXSIZE;
    return OK;  
 } 
 
 //判断顺序栈是否为空
 Status StackEmpty(SqStack S){
     //若栈为空，返回TRUE；否则返回FALSE
     if(S.top == S.base)
     return TRUE;
     else
     return FALSE; 
 } 
 
 //求顺序栈长度
 int StackLength(SqStack S){
     return S.top - S.base
 } 
 
 //清空顺序栈
 Status ClearStack(SqStack &S){
 if(S.base) S.top = S.base;
 return OK;    
 } 
 
//销毁顺序栈
Status DestroyStack(SqStack &S){
    if(S.base){
        delete S.base; //delete是释放指针所指的空间，这个指针就变成了一个野指针，任意指向一个地方，并不是删除了这个指针，所以要在最后加上指针=NULL，避免其乱指
        S.stacksize = 0；
        S.base = S.top = NULL; 
    }
    return OK;
} 

/*
顺序栈的入栈 :
（1）判断是否栈满，若满则出错（上溢） 
（2）元素e压入栈顶
（3）栈顶指针加1
*/
Status Push(SqStack &S,SElmType e){
    if(S.top - S.base == S.stacksize) //栈满
    return ERROR;
    *S.top++=e;  // *S.top=e; S.top++;
    return O
} 

/* 
顺序栈的出栈 ：
（1）判断是否栈空，若空则出错（下溢）
（2）获取栈顶元素e
（3）栈顶指针减1 
*/
Status PoP(Sqstack &s,SELemType &e){
//若栈不空，则删除s的栈顶元素，用e返回其值，并返回OK；否则返回ERROR
if(S.top == S.base) //等价于 if(stackEmpty(S))
return ERROR;
--S.top;
e=*S.top;
return OK; 
}