栈实现简单计算器【java】

1.栈实现简单计算器

仅简单实现+，-，*，/

        

2.思路:

• 1.通过index值(索引),来遍历我们的表达式
• 2.如果发现index是一个数字，就直接入数栈
• 3.如果发现index是一个符号，就分如下情况解决:
• 3.1如果当前的符号栈为空，就直接入栈
• 3.2如果当前的符号栈有操作符，比较：①如果（当前的操作符的优先级<=栈中的操作符），就需要从栈中pop出两个数，从符号栈中pop出一个符号，进行运算，得到的结果，入数栈，再将当前的操作符入符号栈。②如果(当前的操作符的优先级>栈中的操作符),直接入符号栈。
• 4.当表达式扫描完毕，就顺序的从数栈和符号栈中pop出相应的数和符号。