文件名称：基于栈的算术表达式求值算法
文件大小：81KB
文件格式：DOC
更新时间：2017-01-11 09:54:24
表达式求值
实验题目： 基于栈的算术表达式求值算法 实验环境： 学习完了数据结构第三章内容栈和队列 实验目的： 1．掌握栈的定义及实现； 2．掌握利用栈求解算术表达式的方法。 实验内容： 通过修改完善教材中的算法3.1-3.4，利用栈来实现算术表达式求值的算法。对算法中调用的几个函数要给出其实现过程： (1) 函数In(c)：判断c是否为运算符； (2) 函数Precede(t1,t2)：判断运算符t1和t2的优先级； (3) 函数Operate(a,theta,b)：对a和b进行二元运算theta。 程序运行时，输入合法的算术表达式（中间值及最终结果要在0～9之间，可以包括加减乘除和括号），便可输出相应的计算结果。