数据结构之栈的应用（算术计算）

栈的应用实战2-->算术计算 问题的提出：计算机的本质工作就是做数学运算，那计算机可以读入字符串“9 + (3 - 1) * 5 + 8 / 2”并计算值吗？ 波兰科学家在20世纪50年代提出了一种将运算符放在数字后面的后缀表达式。对应的，我们习惯的数学表达式叫做中缀表达式。 由于中缀表达式符合人类的阅读和思维习惯，后缀表达式符合计算机的“运算习惯”，所以为了计算机能够读入字符串并计算出数值，我们

>>阅读原文<<