说明:目的:
1.掌握栈的定义及实现;
2.掌握利用栈求解算术表达式的方法。
内容:
利用栈来实现算术表达式求值的算法。对算法中调用的几个函数要给出其实现过程:
(1) 函数In(c):判断c是否为运算符;
(2) 函数Precede(t1,t2):判断运算符t1和t2的优先级;
(3) 函数Operate(a,theta,b):对a和b进行二元运算theta。
程序运行时,输入合法的算术表达式,便可输出相应的计算结果。
要求:
(1) 本程序要能够实现3位数以上的加减乘除运算和括号运算。(30分)
<auibu> 在 上传 | 大小:200704