計算器(表示式計算 字尾表示式實現)逆波蘭表示式

2021-10-22 07:03:57 字數 676 閱讀 8501

【問題描述】

從標準輸入中讀入乙個整數算術運算表示式,如24 / ( 1 + 2 + 36 / 6 / 2 - 2) * ( 12 / 2 / 2 )= ,計算表示式結果,並輸出。

要求:1、表示式運算子只有+、-、*、/,表示式末尾的=字元表示表示式輸入結束,表示式中可能會出現空格;

2、表示式中會出現圓括號,括號可能巢狀,不會出現錯誤的表示式;

3、出現除號/時,以整數相除進行運算,結果仍為整數,例如:5/3結果應為1。

4、要求採用逆波蘭表示式來實現表示式計算。

【輸入形式】

從鍵盤輸入乙個以=結尾的整數算術運算表示式。操作符和運算元之間可以有空格分隔。

【輸出形式】

在螢幕上輸出計算結果(為整數,即在計算過程中除法為整除)。

【樣例輸入】

24 / ( 1 + 2 + 36 / 6 / 2 - 2) * ( 12 / 2 / 2 ) =

【樣例輸出】

【樣例說明】

按照運算子及括號優先順序依次計算表示式的值。

計算器 字尾表示式

不過目前這個功能太少,而且能算的十分有限,測試輸入為 4 4 5 3 測試輸出為 4 4 5 3 27 主要就是了解一下怎麼把中綴表示式轉化成字尾表示式,然後再利用字尾表示式求值,我後續會完善這個程式,做個真正意義上的計算器。o o 轉化步驟我搜尋了一下,大致如下 將中綴表示式轉換為等價的字尾表示式...

表示式計算器

早在上大學的時候,就想編寫乙個可以計算數學表示式的計算器,因為windowsxp自帶的計算器不支援表示式輸入,當要計算乙個算式時,不太方便。表示式計算器看似簡單,但要想把它做完善,不太容易,經過幾次改進之後,於一年前完成了這個小程式,雖然可能會有一些不足,不過也不打算再投入時間了,價值不大,只是拿來...

字尾表示式計算

演算法 1.遍歷字尾表示式中的數字和符號 對於數字 進棧 對於符號 從棧中彈出右運算元 從棧中彈出左運算元 根據符號進行運算 將運算結果壓入棧中 2.遍歷結束 棧中的唯一數字為計算結果 include include linkstack.h int isnumber char c int isope...