项目三：算数表达式求解

项目3：算术表达式求解【问题描述】
设计一个简单的算术表达式计算器。
【基本要求】
 实现标准整数类型的四则运算表达式的求值（包含括号，可多层嵌入）

要求自行设计非法表达式，进行程序测试，以保证程序的稳定运行。

【设计步骤】

• 使用栈21【注意事项】
• 将中缀表达式写成后缀表达式
• 使用后缀表达式求值

【实现提示】
可以设计以下辅助函数
status isNumber（char ReadInChar）；  //视ReadInchar 是否是数字而返回 TRUE 或 FALSE 。
int TurnToInteger（char IntChar)；   // 将字符’0’.’9’ 转换为整数 9

———————————————————————————————————————————

【设计思路】

1.逆波兰式适合于机器求解，所以需要先将输入的中缀表达式转化为逆波兰式，从左到右扫描，遇到操作符就将左边的两个操作数进行计算，直到整个式子扫描结束为止。

2.建立两个工作栈，，一个称作Stacks，用以寄存运算符；另一个称作Stackd，用以寄存操作数或者运算结果，依次读入每个字符，若操作数则进Stackd栈，若是运算符则和Stacks栈的栈顶运算符比较优先权后在操作，直到整个表达式求值完毕。

【注意事项】

1.满足基本运算法则，非法数据报错

2.注意运算的优先级和顺序

【编程语言】

JAVA