資料結構與演算法 簡單計算器

2021-10-25 02:03:55 字數 572 閱讀 7811

題目描述

模擬簡單運算器的工作。假設計算器只能進行加減乘除運算,運算數和結果都是整數,4種運算子的優先順序相同,按從左到右的順序計算。

每個輸入包含乙個測試用例,為乙個四則運算算式,沒有空格,且至少有乙個運算元。遇等號」=」說明輸入結束。

在一行中輸出算式的運算結果,或者如果除法分母為0或有非法運算子,則輸出錯誤資訊「error」。

樣例輸入

【樣例1】

1+2*10-10/2=

【樣例2】

32/0=

樣例輸出

【樣例1】

10【樣例2】

error

實現**如下:

#include

intmain()

else

break;}

else

else

if(b==

'-')

else

if(b==

'*')

else

if(b==

'/'&&c!=0)

else}}

}

資料結構之棧 實現簡單計算器

numstack.push res 入棧 將數棧的最後數,pop 出,就是結果 int res2 numstack.pop system.out.printf 表示式 s d expression,res2 先建立乙個棧,直接使用前面建立好 定義乙個 arraystack2 表示棧,需要擴充套件功能...

資料結構與演算法 6 棧實現綜合計算器

棧 stack 又名堆疊,它是一種運算受限的線性表。限定僅在表尾進行插入和刪除操作的線性表。這一端被稱為棧頂,相對地,把另一端稱為棧底。向乙個棧插入新元素又稱作進棧 入棧或壓棧,它是把新元素放到棧頂元素的上面,使之成為新的棧頂元素 從乙個棧刪除元素又稱作出棧或退棧,它是把棧頂元素刪除掉,使其相鄰的元...

簡單計算器(棧結構)

描述 讀入乙個只包含 的非負整數計算表示式,計算該表示式的值.輸入格式 多case,包含若干個測試用例,每個用例佔一行,每行不超過200個字元,整數和運算子之間用乙個空格分隔。沒有非法表示式。當一行中只有0時輸入結束,相應結果不要輸出.輸出格式 每個測試用例輸出一行,即該表示式的值,精確到小數點後2...