对后缀表达式进行计算，得到表达式的值。
例如有后缀表达式：
2 1 + 3 *
其结果应为：
9
后缀表达式：
1 3 5 * + 7 9 / -
其结果应为：
15.222
后缀表达式：
1 3 + 5 7 - * 9 /
其结果应为：
-0.889
后缀表达式计算程序如下：
1 // 后缀表达式的计算 2 #include <iostream> 3 #include <sstream> 4 #include <vector> 5 #include <stack> 6 #include <map> 7 #include <string> 8 using namespace std; 9 10 void get_postfix(vector<string>& postf) 11 { 12 postf.clear(); 13 string line; 14 getline(cin, line); 15 istringstream sin(line); 16 string tmp; 17 while (sin >> tmp) 18 { 19 postf.push_back(tmp); 20 } 21 } 22 23 void init_op(map<string, int>& ops) 24 { 25 ops.clear(); 26 ops["+"] = 100; 27 ops["-"] = 100; 28 ops["*"] = 200; 29 ops["/"] = 200; 30 ops["("] = 1000; 31 ops[")"] = 0; 32 } 33 34 bool is_operator(const string& hs, const map<string, int>& ops) 35 { 36 map<string, int>::const_iterator cit = ops.find(hs); 37 if (cit != ops.end()) 38 { 39 return true; 40 } 41 else 42 { 43 return false; 44 } 45 } 46 47 double cal_post(const vector<string>& postf, const map<string, int>& ops) 48 { 49 stack<double> or_st; 50 double operand = 0.0, a = 0.0, b = 0.0, c = 0.0; 51 for (vector<string>::size_type i = 0; i != postf.size(); ++i) 52 { 53 if (!is_operator(postf[i], ops)) 54 { 55 operand = static_cast<double>(atof(postf[i].c_str())); 56 or_st.push(operand); 57 } 58 else 59 { 60 switch (postf[i][0]) 61 { 62 case '+': 63 b = or_st.top(); 64 or_st.pop(); 65 a = or_st.top(); 66 or_st.pop(); 67 c = a + b; 68 or_st.push(c); 69 break; 70 case '-': 71 b = or_st.top(); 72 or_st.pop(); 73 a = or_st.top(); 74 or_st.pop(); 75 c = a - b; 76 or_st.push(c); 77 break; 78 case '*': 79 b = or_st.top(); 80 or_st.pop(); 81 a = or_st.top(); 82 or_st.pop(); 83 c = a * b; 84 or_st.push(c); 85 break; 86 case '/': 87 b = or_st.top(); 88 or_st.pop(); 89 a = or_st.top(); 90 or_st.pop(); 91 c = a / b; 92 or_st.push(c); 93 break; 94 default: 95 break; 96 } 97 } 98 } 99 if (or_st.size() == 1) 100 { 101 return or_st.top(); 102 } 103 else 104 { 105 return -10000000000000.0; 106 } 107 } 108 109 int main() 110 { 111 map<string, int> ops; 112 init_op(ops); 113 vector<string> postf; 114 115 while (1) 116 { 117 get_postfix(postf); 118 double ret = cal_post(postf, ops); 119 cout << ret << endl << endl; 120 } 121 122 system("PAUSE"); 123 return 0; 124 }