顺序栈定义级以及存储表示

Status InitStack(SqStack &S);
//构造一个空栈S
Status DestroyStack(SqStack &S);
//销毁S
Status ClearStack(SqStack &S);
//把S置为空栈
Status StackEmpty(SqStack &S);
//若S为空栈，则返回TURE，否则返回FALSE
int StackLength(SqStack S);
//返回S的元素个数，即栈的长度
Status GetTop(SqStack S , SElemType &e);
//若栈不空，则用e返回S的栈顶元素，并返回OK
Status Push(SqStack &S,SElemType e);
//插入元素e为新的栈顶元素
Status StackTraverse(SqStack S,Status(*visit)());
//从栈底到栈顶依次对栈中每个元素调用函数visit()。一旦失败，则操作失败

#define STACK_INIT_SIZE 100;  //存储空间初始分配量
#difine STACKINCREMENT  10;   //存储空间分配增量

typedef struct{
SElemType *base; //栈底指针
SElemType *top ; 
//栈顶指针，初值指向栈底，即top=base为空栈，删除栈顶元素时top-1，非空的栈中的栈顶指针始终在栈顶元素下一个位置上
int stacksize;//当前分配空间，以元素为单位
}SqStack;

S.base = (SElemType * )malloc(STACK_INIT_SIZE * sizeof(SElemType));//开房间
if(!S.base)exit(OVERFLOW); //存储分配失败，判断栈是否为空
S.top = S.base;//空时相等
S.stacksize = STACK_INIT_SIZE;//首容量
return OK;
}//InitStack

Status GetTop(SqStack S , ElemType $e){
//第二个元素是返回值
if(S.top == S.base) return ERROR;
  e = *(S.top - 1);
  return OK;//非空，e的位置为top - 1，取地址用*
}//GetTop

Status GetTop(SqStack &S , ElemType e){ 
//插入元素e为新的栈顶元素
if(S.top - S.base >= S.stacksize){//栈慢，追加存储空间
   S.base = (SElemType * )realloc (S.base,)//原来起始
              (S.stacksize + STACKINCRMENT) * sizeof(SElemType));
 if(!S.base)exit (OVERFLOW);//存储分配失败
S.top = S.base + S.stacksize;
S.stacksize += STACKINCREMENT;
}
* S.top ++ = e;
return OK;
}//Push

Status Pop(SqStack &S,SElemType &e){
//若栈不空，则删除S的栈顶元素，用e反应其值，并返回OK
if（S.top == S.base）return ERROR;
e = *--S.top;
return OK;
}//Pop