模擬計算機處理算術表示式過程

2021-08-22 08:45:26 字數 659 閱讀 4780

從鍵盤上輸入算術表示式串(只含+、-、×、

÷運算子,允許含括號),輸出算術表示式的值。設輸入的表示式串是合法的。

演算法分析

建立兩個棧,乙個是運算元棧(

number

),乙個是運算子棧(

symbol

),根據運算子的優先順序對兩個棧進行相應的操作。

**如下:

#include#include#include#includeusing namespace std;

int number[101],i=0, p=1;

char symbol[101],s[256], t[256];

void push() //算符入棧運算

void pop() //運算子棧頂元素出棧,並取出運算元棧元素完成相應的運算

}bool can() //判斷運算子的優先級別,建立標誌函式

main()

else

i++;

}while (i} printf("result=%d", number[0]);

return 0;

}

7002 模擬計算機處理算術表示式過程

time limit 3 second memory limit 2 mb 問題描述 從鍵盤上輸入算術表示式串 只含 運算子,允許含圓括號,運算數為整型 實型常量 輸出算術表示式的值。設輸入的表示式串是合法的。輸入為一行算術表示式串 輸出一行,算術表示式的值 輸出兩位小數,整數部分按實際位數輸出,最...

python處理算術表示式

假設有這樣的要求 輸入乙個形如 12 6.3 3 2 4 7 的字串,求出其運算結果 對於這種問題有兩種辦法 1 使用python自帶的庫函式eval,如下所示 2 第二種方法當然是自己寫乙個函式去處理了 處理這個問題的基本思路是 第一步 定義兩個變長陣列a b,a用來存放輸入字串中的數字,b用來存...

簡單計算機 逆波蘭表示式

逆波蘭數 逆波蘭數由兩部分組成 運算元,操作符 是波蘭表示式的一種,即操作符在運算元的後面。形式 a b c d abc d a b c d ab c d 既然我們知道了,字尾表示式那我們表示式是唯一的嗎?我們來看一組資料 例如 a b c d 和 c a b d 很顯然第二個的表示式為 c ab ...