#include using namespace std; #include #include&n
学习了栈后，那么栈有什么用呢？下面就举一个经典的例题---逆波兰表达式的求解。 首先呢，什么是逆波兰表达式呢？ 逆波兰表达式呢，就是先是操作数，后操作符。所有的表达式都
逆波兰表达式，它的语法规定，表达式必须以逆波兰表达式的方式给出。逆波兰表达式又叫做后缀表达式。下面是一些例子：正常的表达式 逆波兰表达式a+b ---
一般情况下表达式是由操作数和运算符组成，例如算数表达式中通常将运算符放在两个操作数中间，譬如a+b的形式，这种形式称为中缀表达式，那么问题来了，是否有后缀表达，前缀表达式呢？？？&nbs
我们从小就学习四则运算——加减乘除四则。我们也知道，要先乘除后加减，遇到括号要先算括号内的。可是，想让计算机进行这样的四则运算可不容易，它可不知道什么乘除优先，然后加减。那么
逆波兰表达式也称为后缀表达式，它将一个算数表达式不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行，如下图所示：在这里我们可以运用栈的特点来实现后缀表达式，思路如