虫虫首页|资源下载|资源专辑|精品软件|心愿单
m 登录|注册

您现在的位置是:虫虫下载站 > 资源下载 > 源码 > 表达式的计算

表达式的计算

  • 资源大小:9 K
  • 上传时间: 2019-04-15
  • 下载次数:0次
  • 浏览次数:1次
  • 上传用户:1431313
  • 资源积分:2 下载积分
  • 标      签: 英文 统计系统 程序 词汇 输入 运行

资 源 简 介

使用两个栈分别存放操作符和操作数,依次读取是操作数如操作数栈,是运算符入运算符栈,比较优先级,求值。

计算后缀:从左到右遍历后缀表达式,遇到操作数,放进栈,遇到操作符,栈顶两个数出栈,进行运算,运算结果放进栈,直到读完后缀表达式。

计算前缀:从左到右遍历前缀表达式,遇到操作符,放进栈,遇到操作数,查看栈顶,栈顶为操作符,放进栈,栈顶为操作数,取出栈顶操作数和操作符,进行运算,运算后继续判断栈顶的情况

转化为后缀:从左到右遍历中缀表达式,遇到操作数,输出,遇到操作符,栈顶操作符优先级小于等于当前操作符的优先级,进栈,否则,弹出栈顶优先级大于等于当前操作符的操作符,当前操作符进栈。

转化为前缀:从右到左遍历中缀表达式,遇到操作数,输出,遇到操作符,栈顶操作符优先级小于当前操作符的优先级,进栈,否则,弹出栈顶优先级大于当前操作符的操作符,当前操作符进栈

VIP VIP