從鍵盤上輸入算術表示式串(只含+、-、×、
÷運算子,允許含括號),輸出算術表示式的值。設輸入的表示式串是合法的。
【演算法分析】
建立兩個棧,乙個是運算元棧(
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 ...