使用java完成任意长度表达式计算器加减乘除

题目：
完成加减乘除表达式运算，不考虑括号 给你两个数组 一个保存操作数{1，3，2，3，6，2，3，1}
一个保存操作符{+，X ，X，+，/,X,-}

思路：如计算1+3X2X3+6/2X3-1=27 计算器很好完成 但我们首先要想的是如何使完成的代码复杂度更低
先乘除后加减 如1+3X2不能直接1+3 因为不知道乘除的表达式多长 所以我们可以先把乘除的结果算出来保存在数据结构中 那么剩下来的就只是加减法 那么就很简单了
题目的坑点 首先使用什么数据结构 用数组无疑是最慢的 因为我们需要先乘除后加减 所以肯定是要先计算出乘积和除的结果 计算出来保存在数组中的时候 数组要往后移 这肯定是非常耗费时间的 每一次后移都是O(n)的复杂度如果数组很长那么复杂度就很高了

解决方法：
使用两个栈 第一个栈operator 从前往后取出操作符 碰到乘除法 直接取出两个操作数进行运算然后压入栈array中 碰到加减法 直接压入res结果栈中 把加减符号压入resopt（resultoperator 用于确定结果栈中的加减符号）这样就可以保证入res栈中的是已经计算完乘除的表达式，最后再遍历resopt把所有的res栈中的操作数取出进行加减运算 那么最后栈的顶部就是表达式的结果

接下来就展示代码

import java.util.Stack;
public class Operator {
 //
 static double operate(Stack<Double> array,Stack<Character> operator ) {
  Stack<Character> resopt = new Stack<Character>();
  Stack<Double> res = new Stack<Double>();
  while(!operator.isEmpty()) {
   if(operator.peek() == 'X') {
    double temp1 = array.peek();
    array.pop();
    double temp2 = array.peek();
    array.pop();
    array.push(temp1 * temp2);
   }
   else if(operator.peek() == '/') {
    double temp1 = array.peek();
    array.pop();
    double temp2 = array.peek();
    array.pop();
    array.push(temp1 / temp2);
   }
   else {
    resopt.push(operator.peek());
    res.push(array.peek());
    array.pop();
   }
   operator.pop();
  }
  res.push(array.peek());
  while(!resopt.isEmpty()) {
   if(resopt.peek() == '+') {
    double temp1 = res.peek();
    res.pop();
    double temp2 = res.peek();
    res.pop();
    res.push(temp1 + temp2);
   }
      else if(resopt.peek() == '-') {
    double temp1 = res.peek();
    res.pop();
    double temp2 = res.peek();
    res.pop();
    res.push(temp2-temp1);
   }
   resopt.pop();
    }
  return res.peek();  
 }
 public static void main(String[] args) {
  Stack<Double> s1= new Stack<Double>();
  Stack<Character> s2 = new Stack<Character>();
  s1.push(1.0);
  s1.push(3.0);
  s1.push(2.0);
  s1.push(6.0);
  s1.push(3.0);
  s1.push(2.0);
  s1.push(3.0);
  s1.push(1.0);
  s2.push('-');
  s2.push('X');
  s2.push('/');
  s2.push('+');
  s2.push('X');
  s2.push('X');
  s2.push('+');
  System.out.println(operate(s1, s2));
 //  1+3*2*3+6/2*3-1 27  
 }
}