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