基于栈的算术表达式求值算法

【文件属性】：
文件名称：基于栈的算术表达式求值算法
文件大小：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之间，可以包括加减乘除和括号），便可输出相应的计算结果。