表达式的前缀后缀问题

• 一个中缀式到其他式子的转换方法~~
  这里我给出一个中缀表达式~
  a+b*c-(d+e)
  第一步：按照运算符的优先级对所有的运算单位加括号~
  式子变成拉：((a+(b*c))-(d+e))
  第二步：转换前缀与后缀表达式
  前缀：把运算符号移动到对应的括号前面
  则变成拉：-( +(a *(bc)) +(de))
  把括号去掉：-+a*bc+de 前缀式子出现
  后缀：把运算符号移动到对应的括号后面
  则变成拉：((a(bc)* )+ (de)+ )-
  把括号去掉：abc*+de+- 后缀式子出现

• 转换算法

  • (1) 首先构造一个运算符栈(也可放置括号)，运算符(以括号为分界点)在栈内遵循越往栈顶优先级不降低的原则进行排列。
  • (2)从右至左扫描中缀表达式，从右边第一个字符开始判断：
    如果当前字符是数字，则分析到数字串的结尾并将数字串直接输出。
    如果是运算符，则比较优先级。如果当前运算符的优先级大于等于栈顶运算符的优先级(当栈顶是括号时，直接入栈)，则将运算符直接入栈；否则将栈顶运算符出栈并输出，直到当前运算符的优先级大于等于栈顶运算符的优先级(当栈顶是括号时，直接入栈)，再将当前运算符入栈。
    如果是括号，则根据括号的方向进行处理。如果是右括号，则直接入栈；否则，遇左括号前将所有的运算符全部出栈并输出，遇右括号后将左右的两括号一起删除。
  • (3) 重复上述操作(2)直至扫描结束，将栈内剩余运算符全部出栈并输出，再逆缀输出字符串。中缀表达式也就转换为前缀表达式了。

• 对前缀表达式求值，要从右至左扫描表达式，首先从右边第一个字符开始判断，若当前字符是数字则一直到数字串的末尾再记录下来，若为运算符，则将右边离得最近的两个“数字串”作相应运算，然后以此作为一个新的“数字串”并记录下来；扫描到表达式最左端时扫描结束，最后运算的值即为表达式的值。
  

• 例如：对中缀表达式 1+((2+3)*4)-5 转换为前缀表达式：（- + 1 * + 2 3 4 5）并对 这个前缀表达式进行求值，首先从右向左扫描，检测到数字5 直接入栈，同理4 3 2 亦入栈，这时检测到符号+ ，将栈顶两元素（2，3）出栈并进行对应运算，得值5入栈，现在栈中元素为 5 4 5，下面检测到符号*，即将栈顶（5，4）出栈相乘得20入栈，将数字 1 入栈，检测到符号+ 将（1，20）出栈得 21 入栈，检测到符号-，将栈中元素（21，5）出栈 得16，即完成运算。

http://blog.csdn.net/whatforever/article/details/6738538
https://baike.baidu.com/item/%E5%89%8D%E7%BC%80%E8%A1%A8%E8%BE%BE%E5%BC%8F/5461072?fr=aladdin

//百度百科里的解释写的很好，这里贴一点自己学习到的，不足之处，还望海涵。