表达式 中缀式转后缀式 转前缀式

表达式  中缀式转后缀式

1.当读到一个操作数时，立即将它放到输出中。操作符则不立即输出，放入栈中。

2.如果遇到一个右括号，那么就将栈元素弹出，将符号写出直到遇到一个对应的左括号。但是这个左括号只被弹出，并不输出。
3.在读到操作符时，如果此时*栈顶操作符优先性大于或等于此操作符*，弹出栈顶操作符直到发现优先级更低的元素位置。除了处理）的时候，否则决不从栈中移走"（"。

4.如果读到输入的末尾，将栈元素弹出直到该栈变成空栈。

表达式  中缀式转前缀式

1.从后往前读，当读到一个操作数时，立即将它放到数组中存取。操作符则不立即存取，放入栈中。

2.如果遇到一个左括号，那么就将栈元素弹出存取，将符号写出直到遇到一个对应的左括号。但是这个左括号只被弹出，并不存取。
3.在读到操作符时，如果此时*栈顶操作符优先性大于此操作符*，弹出存取栈顶操作符直到发现优先级更低的元素位置。除了处理（的时候，否则决不从栈中移走"）"。

4.如果读到输入的末尾，将栈元素存取直到该栈变成空栈。

5.将数组元素逆序输出。