利用棧實現簡單的四則運算,有待提公升的地方有,不支援負數的運算,只支援0-9之間數值的計算
**如下
#include #include #include using namespace std;
void infixtopostfix(string &str1, string &str2, stack&s)
else
} while (!s.empty());
} if (ch == '*' || ch == '/') //處理乘號及除號
temp = s.top();
if (temp == '+' || temp == '-' || temp == '(')
s.push(ch); //入棧
if (temp == '*' || temp == '/')
}if (ch == '+' || ch == '-')
temp = s.top();
if (temp == '(')
s.push(ch);
if (temp == '+' || temp == '-')
if (temp == '*' || temp == '/')
s.push(ch);}}
} }//處理棧中剩餘部分
while (!s.empty())
} //字尾表示式求值
int getresult(string &str2)
} }return is.top();
}int main()
執行結果如下
四則運算表示式求值
03 四則運算表示式求值 輸入輸入為四則運算表示式,僅由陣列 四則運算符 左右括號組成,不含空格。假設運算子結果都是整數。輸出輸出這個表示式的值 分析首先我們要搞清楚表示式的定義是什麼 表示式 由乙個或者多個項組成,多個項的表示式由 連線 項 由乙個或者多個因子組成,多個因子由 連線 因子 由 表示...
四則運算表示式求值
表示式求值是關於棧的應用,涉及到中綴與字尾式的轉換,本文關於10以內不帶括號的四則運算。9 3 4 x 3 24 1 x 9 5 9 9 5 x 9 4 6 2 x 3 1 42 思路 遇到數字直接入數字棧。遇到運算子,第乙個運算子直接入符號棧,後面的需要與符號棧棧頂元素比較優先順序。若當前優先順序...
四則運算表示式總結
這兩周完成了第乙個個人專案 四則運算表示式。在整個開發的過程中我有一些收穫也發現了自身的一些問題。下面就分條簡述一下。1 實現隨機生成任意長度的四則表示式 括號 2 實現四則表示式的計算 包括分數 3 實現接收使用者對某四則運算表示式計算的結果並判斷正確性。4 實現結合1 2 3功能的mfc應用程式...