zoukankan      html  css  js  c++  java
  • 逆波兰算法,实现一个四则运算计算器

      计算器分两步实现:

      1。将常规表达式(中缀表达式)处理成后缀表达式。

      2。计算后缀表达式。

      第一步:  中缀如:1+(2*3)-4/2,转化为后缀123*+42/- 。  

     规则:从左往右遍历中缀表达式,如果是数字,就直接拿出来,如果是符号,那么判断优先级,如果当前符号(包括右括号)的优先级不大于栈顶符号的优先级,那么依次出栈,直到优先级不满足(如果是右括号,那么直到出栈到左括号,后缀表达式里不需要左右括号),然后把该符号入栈。优先级高的直接入栈。如此直到搞定。

      第二步: 计算后缀表达式。

     规则:从左往右遍历后缀表达式,如果是数字,直接入栈,如果是符号,那么弹出栈顶的两个数字,和这个符号运算。运算结果再入栈。直到算完。

  • 相关阅读:
    鼠标拖动DIV移动
    JS中事件&对象
    响应式与弹性布局
    JS中的变量和输入输出
    JS中的运算符&JS中的分支结构
    HTML基本标签
    CSS基础语法
    JS中循环结构&函数
    String 二
    StringBuffer
  • 原文地址:https://www.cnblogs.com/firstForEver/p/5292877.html
Copyright © 2011-2022 走看看