栈的应用——四则运算表达式求值

一、后缀（逆波兰）表示法 小学的时候我们就学过数学运算的规则：先乘除后加减，从左算到右，先括号内后括号外。对于9 + (3 － 1) × 3 + 10 ÷ 2这样一个表达式，我们很快就知道结果是20。但是在计算机内部，是如何计算的呢？ 20世纪50年代，波兰逻辑学家Jan Łukasiewicz想到了一种不需要括号的后缀表示法，我们称之为逆波兰表示（Reverse Polish Notation，

>>阅读原文<<