1. 首页
  2. 课程学习
  3. C++/C
  4. 计算器实现加减乘除

计算器实现加减乘除

上传者: 2019-01-11 22:20:09上传 H文件 1.31KB 热度 54次
mfc计算器 转换过程借助一个运算符栈和一个存放逆波兰表达式的数组。 中缀表达式转后缀表达式的方法如下: 1. 将后缀表达式结束符“#”压入运算符栈,作为栈底元素。 2. 读入符号若是操作数,直接存入逆波兰式数组。 3. 读入符号若是运算符,进行如下判断: 若后进运算符优先级高于当前栈顶元素,则继续进栈; 若后进运算符优先级别低于或等于当前栈顶元素,则将这些当前栈顶元素出栈,存入逆波兰式数组,后进运算符入栈。 遇到左括号’(‘,将括号压入运算符栈; 遇到右括号’)’,则将左右括号之间的运算符依次出栈,存入逆波兰式数组(括号不存) 遇到中缀表达式结束符则把运算符栈内的所有运算符依次弹出并存入
用户评论