#include "stdio.h"
#include "stdlib.h"
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef struct{
char *base;
char *top;
int stacksize;
}SqStack;
typedef struct{
float *base;
float *top;
int stacksize;
}SqStack1;
InitStack(SqStack &S){
S.base=(char*)malloc(STACK_INIT_SIZE*sizeof(char));
if(!S.base)
exit (OVERFLOW);
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
}
InitStack1(SqStack1 &S){
S.base=(float*)malloc(STACK_INIT_SIZE*sizeof(float));
if(!S.base)
exit (OVERFLOW);
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
}
Push(SqStack &S,char e){
if(S.top-S.base>=S.stacksize){
S.base=(char*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(char));
if(!S.base)
exit (OVERFLOW);
S.top=S.base+STACKINCREMENT;
S.stacksize+=STACKINCREMENT;
}
*S.top++=e;
}
Pop(SqStack &S,char &e){
if(S.top==S.base)
return ERROR;
e=*--S.top;
}
GetTop(SqStack S){
char e;
if(S.top==S.base)
return ERROR;
e=*(S.top-1);
return e;
}
Push1(SqStack1 &S,float e){
if(S.top-S.base>=S.stacksize){
S.base=(float*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(float));
