项目:算术表达式求解
一、问题描述
设计一个简单的算术表达式计算器。
基本要求
实现标准整数类型的四则运算表达式的求值(包含括号,可多层嵌入).
测试数据
(30+2*70)/3-12*3
5+(9*(62-37)+15)*6
要求自行设计非法表达式,进行程序测试,以保证程序的稳定运行。
实现提示
可以设计以下辅助函数
status isNumber(char ReadInChar); //视ReadInchar 是否是数字而返回 TRUE 或 FALSE 。
int TurnToInteger(char IntChar); // 将字符’0’.’9’ 转换为整数 9
二、需求分析
1)实现标准整数类型的四则运算表达式(加减乘除)的求值。
2)包括括号,可多层嵌入。
3)要求自行设计非法表达式,进行程序测试,以保证程序的稳定运行。
三、重难点
1、扭转思维,将自己代入计算机的角色思考算法的优先级
2、使用双栈,一个作为数栈用来存放数,另一个作为符号栈用来存放运算符。
3、对于空格以及其他非法符号的处理
四、编程语言
java
五、开发平台
IDEA