#define STACK_INIT_SIZE  100         //存储空间初始分配量

#define    STACKINCREMENT    10           //存储空间分配增量

typedef struct{

SElemType            *base             //在栈构造之前和销毁之后，base的值为NULL

SElemType            *top        //栈顶指针

int          stacksize;               //当前已分配的存储空间，以元素为单位

}SqStack;

//---------基本操作的函数原型说明-----------

Status InitStack(SqStack &S);

              //构造一个空栈S

Status DestroyStack(SqStack &S);

              //销毁栈S，S将不存在

Status ClearStack(SqStack &S);

              //把S置为空栈

Status      StackEmpty(SqStack S);

              //若栈S为空栈，则返回TRUE，否则返回FALSE

Int StackLength(SqStack S);

              //返回栈的元素个数，即栈的长度

Status GetTop(SqStack S,SElemType &e);

              //若栈不空，则用e的值返回S的栈顶元素，并返回OK，否则返回ERROR

Status      Push(SqStack &S,SElemType e);

              //插入元素e为新的栈顶元素

Status      Pop(SqStack &S,SElemType &e);

              //若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK，否则返回ERROR

Status      StackTraverse(SqStack S,Status(*visit)());

              //从栈底到栈顶依次对栈中每个元素调用函数visit（）。一旦visit（）失败，则操作失败。

//---------基本操作的算法描述（部分）-----------

Status InitStack(SqStack &S){

//构造一个空栈S

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,SElemType &e){

//若栈不空，则用e的值返回S的栈顶元素，并返回OK，否则返回ERROR

if(S.top==S.base)return ERROR;

e=*(S.top-1);

return OK;

}//GetTop

Status Push(SqStack S,SElemType &e){

//若栈不空，则用e的值返回S的栈顶元素，并返回OK，否则返回ERROR

if(S.top-S.base>=S.stacksize){//栈满，追加存储空间

S.base=(SElemType *)realloc(S.base,

                            (s.stacksize+STACKINCREMENT) * 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;否则返回ERROR

if(S.top==S.base)return ERROR;

e=*--S.top;

return OK;

}//Pop

凌阳教育，全国唯一一家原厂式嵌入式培训机构，专业从事嵌入式人才培训13年，最近新开课程信息安全工程师培训，想了解更多嵌入式资料下载或者是凌阳教育的动态，请访问凌阳教育官网www.sunplusedu.com。