表达式求值数据结构

表达式求值数据结构
一、问题描述在控制台下实现一个对算术表达式求值的模拟程序。
二、基本要求该演示程序具有如下基本功能：(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。