Dijkstra double stack

[barretlee]

Dijkstra double stack

[barretlee]

下面是算法。

function evaluate(input) {
  input = input.reverse();
  var len = input.length;
  var optStack = [];
  var valStack = [];
  while(len--) {
    var item = input[len];
    switch(item) {
      case "+":
      case "-":
      case "*":
      case "/":
        optStack.push(item);
        break;
      case "(":
        break;
      case ")":
        var a = valStack.pop();
        var b = valStack.pop();
        var opt = optStack.pop();
        valStack.push(eval(a + opt + b));
        break;
      default:
        valStack.push(item);
    }
  }
  return valStack.pop();
}

临时给自己的一个思考题：( + 1 ( * ( + 2 3 ) ( + 4 5 ) )，这个问题如何处理？