在這裡插入**片字尾式，又稱逆波蘭表示式，其優點在於不用新增括號，而且計算機在識別時通常情況下都是識別字尾式，因此字尾式亦可加快編譯速度。
由中綴式（一般算式）轉換為字尾式一般有三步。
1.按照運算子優先順序和左右對齊補充括號（一般只有"^"右對齊）。
2.將運算子移到最近的右括號處並刪除右括號。
3.刪除左括號。
eg. a+bc-d ——> （（a+(bc) )-d ) ;
——>（（a b c * + d -;
——> a b c * + d -;
下面是實現逆波蘭表示式求值的**。
#include#include#include#includeusing namespace std;
int main()
if(a[0]=='+')//判斷a[0]是否為運算子。
if(a[0]=='-')
if(a[0]=='*')
} cout《該題核心思路是利用棧後進先出(lifo)的特性。
從頭依次讀入字串a若a不為運算子，即a為數字，則將a入棧；
若讀到運算子則將棧頂出棧產生新的棧頂，再將新棧頂出棧與原棧頂進行運算。
將運算結果入棧。
最後的棧頂即為答案。
注：關於atof（）的解釋，atof（）存在cstdlib中，可直接將乙個字串轉化為對應數字，非常簡便。
波蘭表示式 逆波蘭表示式
中綴表示式是最常見的運算表示式，如 3 5 2 6 1 波蘭表示式又稱為字首表示式，它是由中綴表示式經過一定的方式轉換來的 比如中綴表示式為 3 5x 2 6 1 對應的字首表示式為 3 x 5 2 6 1 對於中綴表示式從右向左遍歷轉換為字首表示式，中途要是用棧進行儲存 轉換規則如下 波蘭表示式 ...
波蘭逆波蘭表示式
實現乙個基本的計算器來計算簡單的表示式字串。表示式字串只包含非負整數，算符 左括號 和右括號 整數除法需要 向下截斷 你可以假定給定的表示式總是有效的。所有的中間結果的範圍為 231,231 1 class solution s2.push s.substr l,r l l r 碰見符號 else ...
波蘭表示式與逆波蘭表示式
2018年09月03日 11 29 15 jitwxs 閱讀數 70 標籤 波蘭 字首 更多 個人分類 演算法與資料結構 常見的算術表示式，稱為中綴表示式，例如 5 6 4 2 3波蘭表示式也稱為字首表示式，以上面的例子為例，其波蘭表示式為 5 6 4 2 3中綴表示式轉換字首表示式的操作過程為 1...