栈的应用——后缀表示法（逆波兰表示法）——Reverse Polish Notation

中缀表示法：平时所用的标准的四则运算表达式例如9 + （3 - 1） x 3 + 10 ÷ 2 称为中缀表示法 后缀表示法：一种不需要括号的后缀表示法 也被称为逆波兰表示法：9 3 1 * + 10 2 / + 1.那么从中缀表示法到后缀表示法是怎么转换的呢？ 回答：从左到右便利表达式的每个数字和符号，遇到数字就输出让他称为后缀表达式的一部分，若是符号则判断它与栈顶符号的优先级，如果是右括号或者优

>>阅读原文<<