c语言：表达式求值实现

学习目标

1. 掌握栈的定义及实现
2. 掌握利用栈求解算术表达式的方法

实验内容

利用栈来实现算术表达式求值的算法，算法中调用几个函数要给出其实现过程：

1. 函数IN(c)判断c是否为运算符
2. 函数Precede(t1,t2)判断运算符t1 t2优先级
3. 函数Operate(a, theta, b)对a和b进行二元运算:theta
   程序运行时，输入合法的算术表达式，便可输出相应的计算结果。

表达式求值

输入表达式，将操作符分为三类

确定相邻操作运算符的优先次序。其中3+4+5 运算符θ1和θ2都为加号，则θ1=θ2，优先级相同。

算法步骤

设定两个栈:
OPND----操作数或运算结果
OPTR-----运算符

1. 初始化OPTR栈和OPND栈，将表达式起始符"#"压入OPTR栈
2. 扫描表达式，读入第一个字符ch，如果表达式没有扫描完毕至"#“或OPTR的栈顶元素不为”#“时，则循环执行以下操作
   若是小于，则ch压入OPTR栈，读入下一个字符ch；
   若是大于，则弹出OPTR栈顶的运算符，从OPND栈弹出两个数，进行相应运算，结果压入OPND栈；
   若是等于，则OPTR的栈顶元素是”(",ch是")"，这时弹出OPTR栈顶的"(",相当于括号匹配成功，然后读入下一个字符ch。
3. OPND栈顶元素即为表达式求值结果，返回此元素。
   

实验提示

1. 将栈的定义和实现单独保存再头文件"stack.h"中，然后再表达式求值的源程序sy2.cpp中包含此头文件