#
#include using namespace std; #include #include&n
學習了棧后，那么棧有什么用呢？下面就舉一個經典的例題---逆波蘭表達式的求解。 首先呢，什么是逆波蘭表達式呢？ 逆波蘭表達式呢，就是先是操作數，后操作符。所有的表達式都
逆波蘭表達式，它的語法規定，表達式必須以逆波蘭表達式的方式給出。逆波蘭表達式又叫做后綴表達式。下面是一些例子：正常的表達式 逆波蘭表達式a+b ---
一般情況下表達式是由操作數和運算符組成，例如算數表達式中通常將運算符放在兩個操作數中間，譬如a+b的形式，這種形式稱為中綴表達式，那么問題來了，是否有后綴表達，前綴表達式呢？？？&nbs
我們從小就學習四則運算——加減乘除四則。我們也知道，要先乘除后加減，遇到括號要先算括號內的?？墒?，想讓計算機進行這樣的四則運算可不容易，它可不知道什么乘除優先，然后加減。那么
逆波蘭表達式也稱為后綴表達式，它將一個算數表達式不包含括號，運算符放在兩個運算對象的后面，所有的計算按運算符出現的順序，嚴格從左向右進行，如下圖所示：在這里我們可以運用棧的特點來實現后綴表達式，思路如
