題目29 計算表示式

2022-08-04 23:45:16 字數 603 閱讀 5082

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

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

輸出:輸出結果

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