栈实现计算器

1. 使用栈完成表达式得计算思路,  通过一个index值(索引),来遍历我们的表达式

2.发现是一个数字,直接入数栈

3.如果发现扫描到是一个符号,就分如下情况

3.1 如果发现当前符号栈为空,直接入栈

3.2 如果符号栈有操作符,就进行比较,如果当前得操作符的优先级小于或者等于栈中的操作符,需要从数栈中pop两个数,(if 当前<=你)

再从符号栈中pop出一个符号,进行运算,将得到的结果,入数栈,然后将当前的操作符入符号栈

3.3 如果当前的操作符的优先级大于栈中的操作符就直接入符号栈

4. 当表达式扫描完毕,就顺序的从数栈和符号栈中pop出相应的数和符号,并运行

5. 最后再数栈只有一个数字,就是表达式的结果

 3就是入数栈, 加号直接入符号栈 ,2 直接入数栈,乘号来的时候进行判断,6也直接入栈, 减号满足优先级小于栈中操作符

 

 

  判断完之后 数字的2和6 pop 出栈,符号栈* pop出栈 然后进行运算, 得到结果12 push入数栈, 然后减法也push入符号栈, 最后2 入栈

 

 

扫描完毕后依次进行运算,  减法是后面弹出来的数据 - 前面弹出来的数据 依次pop出两个数字和一个运算符

 12 -2 结果10 有push 入栈 ,然后指针上移, 最后出栈10和3 ,加号 结果就是13  

 

 栈中最后一个数字就是结果,从下往上访问,访问不到10

 

 

 

 

标签：入栈,符号,实现,计算器,pop,操作符,入数栈,栈中
来源： https://www.cnblogs.com/ZhangZiXue/p/15684634.html