应用stack 计算表达式(中缀表达式，+ - × / ^)及计算器的实现

Calculator.h

 1 #ifndef CALCULATOR_H
 2 #define CALCULATOR_H
 3 
 4 #include "Stack.h"
 5 #include <math.h>
 6 #include <iostream>
 7 using namespace std;
 8 
 9 class Calculator
10 {
11 public:
12     Calculator(){ }
13     ~Calculator(){ }
14 
15     void run();
16     void clear();
17 
18 private:
19     void addOperand(double val){ iStack.push(val); }
20     bool getOperand(double &left, double &right);
21     void doOperator(char op);
22     Stack<double> iStack;
23 };
24 
25 
26 
27 #endif

Calculator.cpp

 1 #include "Calculator.h"
 2 
 3 bool Calculator::getOperand(double &left, double &right)
 4 {
 5     if(iStack.empty())
 6     {
 7         cerr << "Missing Operand!" << endl; 
 8         return false;
 9     }
10 
11     right = iStack.pop();
12 
13     if(iStack.empty())
14     {
15         cerr << "Missing Operand!" << endl; 
16         return false;
17     }
18 
19     left = iStack.pop();
20 
21     return true;
22 }
23 
24 void Calculator::doOperator(char op)
25 {
26     double left, right;
27     if(getOperand(left, right))
28     {
29         switch(op)
30         {
31             case '+': iStack.push(left + right); break;
32             case '-': iStack.push(left - right); break;
33             case '*': iStack.push(left * right); break;
34             case '/': if(right == 0.0)
35                       {
36                           cerr << "Divide by 0!" << endl;
37                           clear();
38                       }
39                       else 
40                       {
41                           iStack.push(left/right);
42                           break;
43                       }
44             case '^': iStack.push(pow(left, right)); break;
45         }
46     }
47     else clear();
48 
49 }
50 
51 void Calculator::run()
52 {
53     char ch;
54     double newop;
55     cout << "Please input expression: (end by =)\n";
56     while(cin >> ch, ch != '=')
57     {
58         switch(ch)
59         {
60             case '+':
61             case '-':
62             case '*':
63             case '/':
64             case '^':
65                      doOperator(ch); break;
66 
67             default: cin.putback(ch);
68                      cin >> newop;
69                      addOperand(newop);
70                      break;
71         }
72     }
73 
74     cout << "Result: " << iStack.pop() << "\n";
75 }
76 
77 void Calculator::clear()
78 {
79     iStack.makeEmpty();
80 
81 }

main.cpp

 1 #include <iostream>
 2 #include "Calculator.h"
 3 using namespace std;
 4 
 5 
 6 int main()
 7 {
 8     Calculator CAL;
 9     CAL.run();
10 
11     return 0;
12 }
13 

输入:        8 5 6 + * 2 / 6 8 * + =
输出:       92

怎样实现一个计算器？所有输入的字符（非中缀）都存在一个字符buffer中