Convert String to operator(+*/-) in java

前端 未结 5 1292
时光说笑
时光说笑 2021-01-06 05:57

I am using Stack class to calculate simple arithmetic expressions involving integers, such as 1+2*3.your program would execute operations in the order given,without regardin

5条回答
  •  醉话见心
    2021-01-06 06:51

    Ok, assuming your assignment needs you to use the Stack class and you already have the logic to pick numbers ( including the negative numbers -- that would an operator followed by another operator in all but one cases) and operators and parens, what you could do is as follows.

    If you encounter a number, pop the last two elements from your stack. The first item you pop will be an operator and the next will be a number. Evaluate the expression and push it into Stack and continue.

    You can ignore the parenthesis. You will also have to handle the case of reading a number or parenthesis the first time.

提交回复
热议问题