[数据结构]前缀、中缀、后缀表达式求值以及相互转换

前缀、中缀、后缀表达式求值以及相互转换 1、 表达式求值问题 1. 前缀表达式求值问题 从右向左扫描，遇到数字时，将数字压入栈，遇到运算符时候，把栈内前两个数字弹出，先弹出的数字放在运算符前面，而后进行相应运算，并将计算结果入栈。重复直到表达式最右端。 例：前缀表达式是：- 1 + 2 3（从右向左扫描） a) 将数字3,2依次入栈； b) 碰见运算符+，依次弹出2，3，计算2+3=5，将5入栈继

>>阅读原文<<