求后缀表达式的值

include malloc 等 include EOF Z 或 F6 NULL include exit include 函数结果状态代码 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 if S base exit OVERFLOW 存储分配失败 S top S base S stacksize STACK INIT SIZE return OK 销毁栈 S S 不再存在 Status DestroyStack SqStack S base NULL S top NULL S stacksize 0 return OK 把 S 置为空栈 Status ClearStack SqStack 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 return OK else return ERROR 插入元素 e 为新的栈顶元素 Status Push SqStack 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 e S top return OK 根据教科书表 3 1 判断两符号的优先关系 根据教科书表 3 1 判断两符号的优先关系 SElemType Precede SElemType t1 SElemType t2 SElemType f switch t2 case case if t1 t1 f break case case if t1 t1 t1 f else f break case if t1 printf ERROR1 n exit ERROR else f break case switch t1 case f break case printf ERROR3 n exit ERROR default f return f 判断 c 是否为运算符 Status In SElemType c switch c case case case case case case case return TRUE default return FALSE SElemType Operate SElemType a SElemType theta SElemType b 有改动 SElemType c switch theta case c a b break case c a b break case c a b break case c a b return c 算术表达式求值的算符优先算法 设 OPTR 和 OPND 分别为运算符栈和运算数栈 SElemType EvaluateExpression SqStack OPTR OPND SElemType a b d x theta char c 存放由键盘接收的字符串 char z 6 存放整数字符串 int i InitStack OPTR 初始化运算符栈 InitStack OPND 初始化运算数栈 c getchar while c if In c 是 7 种运算符之一 Pop OPND b Pop OPND a Push OPND Operate a c b c getchar else if c 0 z i 0 d atoi z 将字符串数组转为整型存于 d Push OPND d else if c c getchar else c 是非法字符 printf ERROR3 n ex