1 #include <stdio.h>
2 #include <windows.h>
3 #include <conio.h>
4 #include <math.h>
5 #include <stdlib.h>
6 #include <string.h>
7 #define N 200
8
9 void trans(char str[],char exp[])//这是求解的关键，将算术表达式转换成逆波兰表达式。
10 {
11 struct
12 {
13 char data[N];
14 int top; //栈顶指针
15 }op; //在这设立一个字符栈，用于存放字符！
16
17 char ch;
18 int i=0, t=0;
19 op.top = -1;
20 ch = str[i];
21 i++;
22
23 while(ch != '\0')//判断字符是数字的进入后缀表达式数组exp[N],字符进入字符栈中
24 {
25 switch(ch)
26 {
27 case '(':
28 op.top++;
29 op.data[op.top] = ch;
30 break;
31 case ')':
32 while(op.data[op.top] != '(')
33 {
34 exp[t] = op.data[op.top];
35 op.top--;
36 t++;
37 }
38 op.top--;
39 break;
40 case '+':
41 case '-':
42 while(op.top!=-1 && op.data[op.top]!='(')
43 {
44 exp[t] = op.data[op.top];
45 t++;
46 op.top--;
47 }
48 op.top++;
49 op.data[op.top] = ch;
50 break;
51 case '*':
52 while (op.data[op.top]!='(' && op.data[op.top]=='/')
53 {
54 exp[t] = op.data[op.top];
55 op.top--;
56 t++;
57 }
58 op.top++;
59 op.data[op.top] = ch;
60 break;
61 case '/':
62 while (op.data[op.top]!='(' && op.data[op.top]=='*')
63 {
64 exp[t] = op.data[op.top];
65 op.top--;
66 t++;
67 }
68 op.top++;
69 op.data[op.top] = ch;
70 break;
71 case '^':
72 while (op.data[op.top]!='(' && op.data[op.top]=='^')
73 {
74 exp[t] = op.data[op.top];
75 op.top--;
76 t++;
77 }
78 op.top++;
79 op.data[op.top] = ch;
80 break;
81
82 case ' ': break;
83 default:
84 while((ch>='0' && ch<='9') || (ch == '.'))
85 {
86 exp[t] = ch;
87 t++;
88 ch = str[i];
89 i++;
90 }
91 i--;
92 exp[t] = '#';
93 t++;
94 }
95 ch = str[i];
96 i++;
97 }
98 while(op.top!=-1 && op.data[op.top]!='(')
99 {
100 exp[t] = op.data[op.top];
101 t++;
102 op.top--;
103 }
104 exp[t] = '\0';
105 }
106
107 float compvalue(char exp[]) //对后缀表达式进行求解，计算。
108 {
109 struct
110 {
111 float data[N];
112 int top; //栈顶指针
113 }st; //设立一个数值栈，将数组中的数值推入栈中
114
115 char ch;
116 int t = 0;
117 float d, n,sum;
118 st.top = -1;
119 ch = exp[t];
120 t++;
121
122 while(ch !='\0')//对数值和字符进行运算
123 {
124 switch(ch)
125 {
126 case '+': st.data[st.top-1] = st.data[st.top-1] + st.data[st.top];
127 st.top--;break;
128 case '-': st.data[st.top-1] = st.data[st.top-1] - st.data[st.top];
129 st.top--;break;
130 case '*': st.data[st.top-1] = st.data[st.top-1]*st.data[st.top];
131 st.top--;break;
132 case '^': st.data[st.top-1] = pow(st.data[st.top-1],st.data[st.top]);
133 st.top--;break;
134 case '/':
135 if (st.data[st.top] != 0)
136 st.data[st.top-1] = st.data[st.top-1]/st.data[st.top];
137 else
138 {
139 printf("\n\t除零错误\n");
140 exit(0);
141 }
142 st.top--;break;
143 default :
144 d = 0.0;
145 if(ch>='0' && ch<='9')
146 {
147 while (ch>='0' && ch<='9')
148 {
149 d = d*10 + (ch - '0');
150 ch = exp[t];
151 t++;
152 }
153 }
154 st.top++;
155 sum = 0.0;
156 if (ch == '.')
157 {
158 ch = exp[t];t++;
159 n = 0.1;
160 while (ch>='0' && ch<='9')
161 {
162 sum = sum + (ch-'0')*n;
163 n = n*0.1;
164 ch = exp[t];
165 t++;
166 }
167 }
168 st.data[st.top] = d + sum;
169 }
170 ch = exp[t];
171 t++;
172 }
173 return st.data[st.top];
174 }
175
176 int main()
177 {
178 char str[N], exps[N];
179
180 system("cls"); //清屏功能
181 system("color 12"); //控制屏幕的颜色，不同的数字代表不同的颜色
182 printf("********************************************************************************\n");
183 printf("* *\n");
184 printf("* 简 易 计 算 器 *\n");
185 printf("* *\n");
186 printf("* 2010 级 信息工程学院 *\n");
187 printf("* 软件一班 汪涛 *\n");
188 printf("********************************************************************************\n");
189
190 printf(" \n");
191 printf(" \n");
192 printf(" \n");
193 printf(" 1 2 3 + - \n");
194 printf(" \n");
195 printf(" 4 5 6 * / \n");
196 printf(" \n");
197 printf(" 7 8 9 = \x1b \n");
198 printf(" \n");
199 printf(" 0 . ( ) End \n");
200 printf(" \n");
201
202 printf("输入运算表达式只包括 + - * / ( ) ^ .：\n");
203 printf("若结束计算请输入0\n\n");
204 printf("表达式:");
205 while(gets(str))
206 {
207 if(str[0]=='0' && strlen(str)==1) break;
208 printf("\n");
209 trans(str,exps);
210 printf("后缀表达式:%s\n",exps);
211 printf("\n");
212 printf("计算结果: %g\n\n\n", compvalue(exps));
213 printf("**********************************感谢您的使用!******************************\n");
214 }
215 return 0;
216 }
