逆波兰表达式求值 javascript版
逆波兰表达式求值 javascript版
云墨雪 发表于2年前
逆波兰表达式求值 javascript版
  • 发表于 2年前
  • 阅读 121
  • 收藏 1
  • 点赞 0
  • 评论 1

标题:腾讯云 新注册用户域名抢购1元起>>>   

摘要: 使用javascript实现的逆波兰表达式求值.

代码地址: http://runjs.cn/code/r06uftvp

  1. 首先得弄明白什么是 逆波兰表达式 参见 : http://www.cnblogs.com/chenying99/p/3675876.html

  2. 大致总结一下

    1. 我们平常的计算方法, 运算符放在两个数字之间 叫做 中缀表达式

      1. 如 2 + 3 * (5 - 1)

    2. 运算符放在两个数字前, 叫做 前缀表达式, 也叫 波兰式

      1. 如 + 2 * 3 - 5 1 

      2. 从左往右直到遇见两个数字就用 两个数字前的 运算符 计算

    3. 运算符放在两个数字后, 叫做 后缀表达式, 也叫 逆波兰式

      1. 如 2 3 5 1 - * +

      2. 从右往左直到遇见两个数字就用 两个数字后的 运算符 计算

  3. 根据逆波兰式的计算方式我们可以得出一些简单的表达式验证方法

    1. 前两位必须是数字

    2. 运算符的个数只能比数字个数少一个

    3. 最后一位必须是运算符

    4. 连续运算符的长度只能比前边的数字少一个 (如 :3 3 - - 3 3 -, 是不对的)

共有 人打赏支持
粉丝 3
博文 8
码字总数 4124
评论 (1)
SoulGuo
吊吊吊! 重要的事情说三遍!!!
×
云墨雪
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: