課堂限時訓練 簡易計算器 mini dc

2022-08-18 11:33:13 字數 651 閱讀 7126

採用字尾表示式法,設計乙個建議計算器,實現+、-、*、/四種運算。

舉例說明:

(3 + 4) × 5 - 6 就是中綴表示式

— × + 3 4 5 6 字首表示式

3 4 + 5 × 6 - 字尾表示式

(1) 從左至右掃瞄,將3和4壓入堆疊;

(2) 遇到+運算子,因此彈出4和3(4為棧頂元素,3為次頂元素,注意與字首表示式做比較),計算出3+4的值,得7,再將7入棧;

(3) 將5入棧;

(4) 接下來是×運算子,因此彈出5和7,計算出7×5=35,將35入棧;

(5) 將6入棧;

(6) 最後是-運算子,計算出35-6的值,即29,由此得出最終結果。

首先,學會了字首、中綴、字尾表示式的原理;然後通過棧操作,實現字尾表示式法的四則運算。

這次實驗涉及到棧,因為是「先進後出、後進先出」,完美的符合了字尾表示式法。因此通過運算元進棧、出棧的原理,實現字尾表示式中的取數順序。

另外,這次實踐接觸到一些以前不曾知道的知識,比如前、字尾表示式的原理。也從中看出自己的不足,知識面淺,基礎知識不紮實等。

因此,在今後的學習中,一定要更加努力,爭取逐漸上手,並慢慢熟練。

簡易計算器

include include include char xpr expression int level char ch double calc int lim return ret int main cal的遞迴使用,利用了當 運算子運算完畢以後,仍然會留在這個位置 比如式子 3 5 2 的分析...

簡易計算器

cpp copyright c 2012,煙台大學計算機學院 all rights reserved.檔名稱 text.cpp 作 者 胡穎 完成日期 2013 年 6 月 28 日 版 本 號 v1.0 輸入描述 輸入操作指令及計算的數字 符號 問題描述 製作簡易計算器 程式輸出 輸出操作頁面及計...

簡易計算器

該程式實現了乙個簡易的四則運算計算器,功能強大之處在於輸入格式不受限制。你輸入的字串可以包含空格,也可以用括號包含優先順序。include include include include includeusing namespace std struct node string str stacks...