求后缀表达式的值.docVIP

#includemalloc.h /* malloc()等 */ #includestdio.h /* EOF(=^Z或F6),NULL */ #includeprocess.h /* exit() */ #includestdlib.h /* 函数结果状态代码 */ #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 typedef int SElemType; /* 定义栈元素类型为整型 */ typedef int Status; /* 定义栈元素类型为整型 */ #define STACK_INIT_SIZE 10 /* 存储空间初始分配量 */ #define STACKINCREMENT 2 /* 存储空间分配增量 */ typedef struct SqStack { SElemType *base; /* 在栈构造之前和销毁之后，base的值为NULL */ SElemType *top; /* 栈顶指针 */ int stacksize; /* 当前已分配的存储空间，以元素为单位 */ }SqStack; /* 顺序栈 */ /* 构造一个空栈S */ Status InitStack(SqStack 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; } /* 销毁栈S，S不再存在 */ Status DestroyStack(SqStack S) { free(S.base); S.base=NULL; S.top=NULL; S.stacksize=0; return OK; } /* 把S置为空栈 */ Status ClearStack(SqStack S) { S.top=S.base; return OK; } /* 若栈S为空栈，则返回TRUE，否则返回FALSE */ Status StackEmpty(SqStack S) { if(S.top==S.base) return TRUE; else return FALSE; } /* 返回S的元素个数，即栈的长度 */ int StackLength(SqStack S) { return S.top-S.base; } /* 若栈不空，则用e返回S的栈顶元素，并返回OK；否则返回ERROR */ Status GetTop(SqStack S,SElemType e) { if(S.topS.base) { e=*(S.top-1); return OK; } else return ERROR; } /* 插入元素e为新的栈顶元素 */ Status Push(SqStack S,SElemType e) { 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; } /* 若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK；否则返回ERROR */ Status Pop(SqStack S,SElemType e) { if(S.top==S.base)