实验题目: 基于栈的算术表达式求值算法
实验环境: 学习完了数据结构第三章内容栈和队列
实验目的:
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之间,可以包括加减乘除和括号),便可输出相应的计算结果。
2020-01-03 11:37:43
81KB
表达式求值
1