題目描述:對於乙個不存在括號的表示式進行計算
輸入:存在多種資料,每組資料一行,表示式不存在空格
輸出:輸出結果
樣例輸入:6/2+3+3*4
樣例輸出:18
1 #include 2 #include 3 #include4 #include 5
using
namespace
std;67
int pri[5][5] = , , , , };//
定義操作符優先順序
9 stacks;
10 stackop;
1112
int find(char
c) 25}26
27int
main()
59 op.push(find(*p++));
60if (op.size() == 2 && !op.top()) 65}
66}67return0;
68 }
題目1101 計算表示式 RE
題目描述 對於乙個不存在括號的表示式進行計算 輸入 存在多種資料,每組資料一行,表示式不存在空格 輸出 輸出結果 樣例輸入 6 2 3 3 4 樣例輸出 18 include include using namespace std stackin stackop char str 100 int p...
表示式計算
棧的應用舉例 棧在表示式計算過程中的應用 建立運算元棧和運算子棧。運算子有優先順序。規則 自左至右掃瞄表示式,凡是遇到運算元一律進運算元棧。當遇到運算子時,如果它的優先順序比運算子棧棧頂元素的優先順序高就進棧。反之,取出棧頂運算子和運算元棧棧頂的連續兩個運算元進行運算,並將結果存入運算元棧,然後繼續...
表示式計算
表示式計算對於我們人來說,喜歡通過中綴表示式來計算,而計算機則不一樣,需要通過字尾表示式來計算,首先通過例項來介紹一下中綴表示式和字尾表示式 例子 中綴表示式 3 5 2 3 6 字尾表示式 3 5 2 3 6 那麼轉換規則是怎麼樣的呢?規則 從左到右遍歷中綴表示式的每個數字和符號,若是數字就輸出,...