栈与队列--中缀表达式转后缀表达式

这里利用两个栈实现中缀表达式转后缀表达式

首先，设置一个S1栈用于存放中缀表达式用的操作符（+-*/），S1中默认优先存放一个‘#’字符。设置一个S2用于存放最后后缀表达式的结果

用两个栈实现转换的逻辑步骤：

①若取出的字符是操作数（abcd，1234），则分析出完整的运算数，该操作数直接送入S2栈。

②若取出的字符是运算符 ( * / - +)，则将该运算符与S1栈顶元素比较，如果该运算符(不包括括号运算符)优先级高于S1栈顶运算符（包括左括号）优先级，则将该运算符进S1栈，否则，将S1栈的栈顶运算符弹出，送入S2栈中，直至S1栈栈顶运算符（包括左括号）低于（不包括等于）该运算符优先级时停止弹出运算符，最后将该运算符送入S1栈。

③若取出的字符是“（”，则直接送入S1栈顶。

④若取出的字符是“）”，则将距离S1栈栈顶最近的“（”之间的运算符，逐个出栈，依次送入S2栈，此时抛弃“（”。

操作符栈内外优先级表

栈内优先级（In-Stack Priority,ISP）；栈外优先级（InComing Priority,ICP）

以(3 + 4) × 5 – 6为例

最后S2栈内为34+5*6-，运算结果为29