問題描述

設計一個簡單的計算器，一次性將所有的運算命令輸入，先計算的后輸入。首行輸入一個數字，表示運算命令的總個數；其余各行輸入，每行表示一個運算命令（包括運算操作符和操作數）。所有的輸入及輸出都為整數。運算操作符有只有Add、Sub、Mul，即加法、減法、乘法三種。

輸入形式

首行：運算命令的總個數
其余各行：每次運算命令，包括運算操作符和操作數

輸出形式

輸出計算結果

樣例輸入

4
Add 1
Sub 2
Mul 4
Sub 4 5

樣例輸出

3

樣例說明

計算表達式為(5-4)*4-2+1

代碼

// calculator.cpp //#include <iostream> #include<stack> using namespace std;int Calculator() {stack<int> num;stack<string> opers;int n;cin >> n;for (int i = 0; i < n; i++) {string operation;int number;cin >> operation >> number;num.push(number);opers.push(operation);}int first;cin >> first;num.push(first);while (!opers.empty()) {int a = num.top(); num.pop();int b = num.top(); num.pop();string c = opers.top(); opers.pop();if (c == "Mul"||c == "mul") {num.push(a * b);}else if (c == "Add"||c == "add") {num.push(a + b);}else if (c == "Sub"||c == "sub") {num.push(a - b);}else {num.push(a);num.push(b);return 0;}}return(num.top()); }int main() {std::cout << Calculator(); }

總結

以上是生活随笔為你收集整理的【数据结构】一个简单的计算器的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。