栈的应用-后缀表达式运算求值

后缀表达式是一种不须要括号的后缀表达法，也称为逆波兰 表示。 百度百科中的简介 ：web 不包含括号，运算符放在两个运算对象的后面，全部的计算按运算符出现的顺序，严格从左向右进行（再也不考虑运算符的优先规则，如：(2 + 1) * 3 ， 即2 1 + 3 *数据结构 后缀表达式实现起来 很适合用 栈这种数据结构实现，思路以下： 从左到右 遍历每个数字和符号，遇到数字则进栈，遇到符号，则将栈中数字

>>阅读原文<<