一、问题描述在控制台下实现一个对算术表达式求值的模拟程序。
二、基本要求该演示程序具有如下基本功能:(1)表达式输入,以字符序列的方式从终端输入一个语法正确的数值表达式(float型),且表达式中只含有+、-、*、/、(、)6种运算符,输入格式如下:……例如表达式:100+(15/3)*2输入格式为:100+(15/3)*2注意:输入的表达式中间不含空格。
(2)表达式结果的输出,输出方式为:=例如表达式:100+(15/3)*2输出方式为:100+(15/3)*2=110注意:此处的输出结果为整个表达式的数值结果。
(3)数据合法性检验主要是针对原表达式中除数为0的情况。
三、界面效果表达式求值模拟程序功能菜单:==============[1]输入表达式并求值[0]退出==============请输入你的选择(0~1):1请输入一个表达式:100+(15/3)*2计算结果如下:100+(15/3)*2=110请输入你的选择(0~1):0四、测试数据(1)8=(2)1+2+3+4=(3)88-1*5=(4)1024/4*8=(5)1024/(4*8)=(6)(20+2)*(6/2)=(7)3-3-3=(8)80/(9-9)=(9)(6+2*(3+6*(6+6))=(10)(((6+6)*6+3)*2+6)*2=五、实现提示(1)设置运算符栈和操作数栈辅助分析算符优先关系;
(2)在读入字符序列时,完成运算符和操作数的处理,以及相应运算;
(3)在识别处运算数的同时,要将其字符序列方式转化成float型数据方式;
(4)输入的字符序列中,操作数不一定是一位数,可能是多位数,如16+32;
(5)使用Lab3-1实现的栈的ADT基本操作完成本次作业;
(6)在程序中会用到两类栈:操作数栈和运算符栈,分别为float型数据和字符型数据,思考在同一个程序中如何处理两类不同的数据类型?(7)算符之间的优先关系参考课本P53页表3.1。
1