算法(3)简单四则运算

1.0 问题描述 实现10之内四则运算(只包含数字,±*/和小括号)web 2.0 问题分析 四则运算使用“后缀表达式”算法来计算,后缀表达式能够无需考虑运算符优先级,直接从左至右依次计算。 问题分解成2部分,一是将“中缀表达式”(咱们正常写的四则运算字符串样式,即咱们的输入表达式)转为“后缀表达式”;二是使用“后缀表达式”求值。 “中缀表达式”转“后缀表达式”流程: 首先创建一个栈和一个队列,分
相关文章
相关标签/搜索