#ifndef SqStackH
#define SqStackH
typedef char SElemType;
#define STACK_INIT_SIZE 100	//存儲(chǔ)空間初始分配量
#define STACKINCREMENT 10   //存儲(chǔ)空間分配增量
typedef struct{
  SElemType *base; //在棧構(gòu)造之前和銷毀之后，base的值為NULL
  SElemType *top;  // 棧頂指針
  int stacksize;   // 當(dāng)前已分配的存儲(chǔ)空間，以元素為單位
}SqStack;
///////////////////////////////////////////////////////////////
Status InitStack(SqStack &S);
Status DestroyStack(SqStack &S);
Status ClearStack(SqStack &S);
Status StackEmpty(SqStack S);
int StackLength(SqStack S);
Status GetTop(SqStack S,SElemType &e);
Status Push(SqStack &S,SElemType e);
Status Pop(SqStack &S,SElemType &e);
Status StackTraverse(SqStack S,Status (*visit)(SElemType));
#endif