问题
题目:[nyoj-257]
思路
主要是需要一个操作符栈,对于操作数而言直接输出就行。
对于操作符栈,大致的规则很简单,就是如果当前元素优先级高于栈顶优先级,栈顶出栈。直到当前元素的优先级高于栈顶或者是栈为空,入栈。
最后。将栈中元素挨个出栈,附加到尾部即可。
整体思路不难,比较麻烦的是对于对于操作符的优先级。
- 主要是左右括号在栈外和栈内的优先级不同导致。
- 同一级别的操作符,先入栈的优先级高。
对于同一级别的优先级,一定要遵循“同一优先级,从左到右计算”
比如,1-2+3,如果从右向左计算 1 - (2+3)=-4,主要是操作数入栈我们默认的都是正数。所以,这么做会丢失负号。
必须严格按照从左到右的计算顺序。
规则按照当前不同元素来进行划分:
- 当前元素是操作数,直接输出。
- 当前元素是操作符,执行如下操作:
- 当前元素是左括号,优先级最高,直接进栈。
- 当前元素是右括号,优先级最低,栈顶元素出栈直到遇见左括号。同时消去。只有这种情形,当前元素是不入栈的
- 当前元素是其余操作符
- 栈顶是左括号,当前操作符直接进栈。(之所以需要判断是因为,我只个+-*/四个字符给了优先级)
- 如果当前元素优先级大于栈顶,入栈。否则,栈顶输出直到当前元素优先级大于栈顶或者栈为空。
- 最后将栈里元素全部输出。
代码
#include <iostream>
#in