数据结构与算法之前缀、中缀、后缀表达式(中缀转前缀、中缀转后缀)

中缀表达式：我们熟悉的算术表达式，如：(3+4)*5-6+8 前缀表达式(波兰表达式)：机器熟悉的算术表达式，如：+ - * + 3 4 5 6 8 后缀表达式(逆波兰表达式)：机器熟悉的算术表达式，如：3 4 + 5 * 6 - 8 +   1. 中缀转前缀语言描述：从右向左遍历中缀表达式，如果是数字就压入数字栈，如果是符号就压入符号栈，如果当前符号比符号栈栈顶符号优先级小则弹出栈顶符号并压入数

>>阅读原文<<