用C 實現中綴表示式求值即簡單科學計算器的功能

2021-07-31 20:17:22 字數 687 閱讀 1782

用兩個棧實現計算機加減乘除簡易的計算器,乙個棧乘數字,乙個棧乘加減乘除號包括括號,通過出棧入棧來實現功能

#include #include using namespace std;

template class mystack

bool isfull()

bool isempty()

t pop()

}bool push(t x)

}int getsize()

t gettop()

};int calculate(int a,int b,int c)

}char compare(char a1,char a2)

bool ischar(char c)

int evaluateexpression(string expression)

if(flag==true)

if(ischar(expression[i]))}}

return numstack->pop();

}int main()

{ string a;

for(;;)

{cout<<"[0]退出程式\n[1]計算表示式"<>i;

if(i==0)break;

else

{cout<<"請輸入要表達的計算式"<>a;

a+='#';

cout<

中綴表示式求值

中綴表示式用於計算乙個表示式,比如計算器 就是這樣實現的 這兒是用棧的資料結構來實現的。首先輸入乙個字串,表示乙個表示式,然後用乙個棧儲存數字,另外乙個棧儲存符號 如果當前運算子優先順序比棧頂元素優先順序高,則入棧,若當前運算子優先順序小於等於棧頂運算子優先順序,則從數字棧中彈出兩個元素,從符號棧中...

中綴表示式求值

表示式求值都需要2個棧。乙個是符號棧,另乙個是數字棧。拿上面的字尾式45 來說,咱們剛才將表示式從4 5轉換到45 的過程是咱們一眼就能看出來的,但是計算機不能像咱們這樣做,因為他不會。他只會從表示式的開頭,順序掃瞄表示式的每乙個字元,它不能像咱們一樣 一眼就 看 出來。計算機是如何轉換的呢?1.從...

中綴表示式求值

計算 calc.cpp 問題描述 小明在你的幫助下,破密了ferrari設的密碼門,正要往前走,突然又出現了乙個密碼門,門上有乙個算式,其中只有 0 9 求出的值就是密碼。小明數學學得不好,還需你幫他的忙。用整數除法 輸入 輸入檔案calc.in共1行,為乙個算式。輸出 輸出檔案calc.out共1...