堆栈算法

#define STACK_INIT_SIZE 100

typedef struct
{
 char *base;
 char *top;
 int stacksize;
}sqstack;

int initstack(sqstack &s)//初始化

{
 s.base=(char *)malloc(sizeof(char)*STACK_INIT_SIZE);
 if(!s.base) exit(-2);
 s.top=s.base;
 s.stacksize=STACK_INIT_SIZE;
 return 1;
}

int gettop(sqstack s,char &e)//取栈顶

{
 if(s.top==s.base) return 0; //栈空

 e=*(s.top-1);
 return 1;
}

int push(sqstack &s,char e)//入栈

{
 *s.top++=e;
 return 1;
}

int pop(sqstack &s,char &e)//出栈

{
 if(s.top==s.base) return 0; //栈空

 e=*--s.top;
 return 1;
}