javascript：逆波兰式表示法计算表达式结果

博客园 2016-11-28 21:13

逆波兰式表示法，是由栈做基础的表达式，举个例子：

5 1 2 + 4 * + 3 - 等价于 5 + ((1 + 2) * 4) - 3

原理：依次将5 1 2 压入栈中， 这时遇到了运算符 + ， 那么，出栈两个元素 2 1，用 + 运算符计算两个数的结果（2 + 1）得到结果为3， 压入栈中，继续往下，将4压入栈中，此时栈中元素为 [5, 3, 4]， 又遇到了 * 运算符， 出栈两个元素，分别是 4 3 ，计算（4*3）得到12，压入栈中，继续往下遇到 + 运算符，出栈两个元素....

以上已经讲得很清楚了，那么这是标准表达式，那么非标准表达式的结果呢？请看下面

//传入空字符串返回0
calc('') // 0

//传入多余数字或只传入数字，返回栈中最后一个元素

calc(' 2 1 + 5')  // 5
calc('1 2 3')  //3

最后，calc函数出来了，so easy哦！

function calc(expr) {
  // TODO: Your awesome code here
  if (!expr) return 0;  //字符串为空，返回0
  
  var arr = expr.split(' ')
  var elems = 
  
  var item;
  
  while (item = arr.shift) { 
    if (!isNaN(+item)) {  
      elems.push(+item)
    } else {
      var res = count(item, elems.pop, elems.pop)
      elems.push(res)
    }
  }
  
  //  运算符计算
  function count (opera, num1, num2) {
    
    switch (opera) {
      case '+':
        return num2 + num1
      case '-':
        return num2 - num1
      case '*':
        return num2 * num1
      case '/':
        return num2 / num1
    }
  }
  
  return elems.pop
  
}