Technique 1000. Infix, Prefix, Postfix Expression.

前阵子做过相关的.

趁记忆犹新, 总结总结!

对于给定的一个的表达式: a * b + c * d. 我们称之为infix表达式. 这是我们看得比较习惯的方式.

但是编译器这样看不好, 不像人可以自动辨别优先级. 所以出现了 prefix 和 postfix 两种表达式, 其中prefix是操作符在前, postfix是操作符在后.

手工转换非常简单, 只要给所有运算添上括号, 然后将括号中的操作符移动到括号外, 最后移除括号就能得出 postfix 或者 prefix 表达式.

如转换为prefix: a * b + c * d → ((a * b) + (c * d)) → + ( * (a b) * (c d)) → + * a b * c d

转换为postfix: a * b + c * d → ((a * b) + (c * d)) → ((a b) * (c d) * ) + → a b * c d * +

程序转换:

转prefix:

1.存两个堆栈, 一个存放操作数, 一个存放运算符

2.由于要转换为prefix, 运算符在操作数前, 所以扫描从中缀表达式的右往左扫描.

3.如果是操作数, 则直接压进操作数栈中