題目29 計算表示式

題目描述：對於乙個不存在括號的表示式進行計算

輸入：存在多種資料，每組資料一行，表示式不存在空格

輸出：輸出結果

樣例輸入：6/2+3+3*4

樣例輸出：18

1 #include 2 #include 3 #include 

4 #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 那麼轉換規則是怎麼樣的呢？規則 從左到右遍歷中綴表示式的每個數字和符號，若是數字就輸出，...