摘要： 关于字符串表达式求值，应该是程序猿们机试或者面试时候常见问题之一，昨天参加国内某IT的机试，压轴便为此题，今天抽空对其进行了研究。 算术表达式中最常见的表示法形式有 中缀、前缀和 后缀表示法。中缀表示法是书写表达式的常见方式，而前缀和后缀表示法主要用于计算机科学领域。 字符串表达式求值，一般来说保罗一下两个步骤：中缀表达式到后缀表达式的转换，后缀表达式求值。 阅读全文