设计一个简单的算术表达式计算器。
【基本要求】
实现标准整数类型的四则运算表达式的求值(包含括号,可多层嵌入).
【测试数据】
(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.建立两个工作栈,一个称作Stacks,用以寄存运算符;另一个称作Stackd,用以寄存操作数或者运算结果,依次读入每个字符,若操作数则进Stackd栈,若是运算符则和Stacks栈的栈顶运算符比较优先权后在操作,直到整个表达式求值完毕。
【注意事项】
1.满足基本运算法则,非法数据报错
2.注意运算的优先级和顺序