标签：入栈 符号 实现 计算器 pop 操作符 入数栈 栈中

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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。