数据结构Java实现——①栈-->栈的应用三、算术表达式求值

写在前面

只是学栈的描述之类的似乎很无聊，所以我特意找了几个比较有意思的例子，一则加深对栈的理解和运用，二则，也可以开拓一下思路，此为例三

例三、算术表达式求值

1、问题描述

当一个算术表达式中含有多个运算符，且运算符的优先级不同的情况下，如何才能处理一个算术表达式？？？？？

2、思路

首先我们要知道表达式分为三类： 
 ①中缀表达式：a+(b-c/d)*e
 ②前缀表达式+a*-b/cde
 ③后缀表达式abcd/-e*+
 由于运算符有优先级，所以在计算机中计算一个中缀的表达式非常困难，特别是带括号的更麻烦，而后缀表达式中既无运算符优先又无括号的约束问题因为在后缀表达式中运算符出现的顺序正是计算的顺序，所以计算一个后缀的表达式更简单。

所以，可以将求算术表达式的值的过程化成两个过程：

1.将一个中缀表达式化成一个后缀表达式