算术表达式求解预习报告

设计一个简单的算术表达式计算器。
【基本要求】
 实现标准整数类型的四则运算表达式的求值(包含括号,可多层嵌入).
【测试数据】
(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.注意运算的优先级和顺序

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值