逆波兰表示法

李京

今天学了逆波兰表示法，具体看《带你学C带你飞》的课后作业 s1e40

于是就自己写了一个，

1. /*输入格式  每个元素之间用空格隔开  只输入一个空格  开头只能是数字
   
2. 例如  输入：1 2 +     
   
3. 输出 ：3 */
   
4. 
   
5. #include <stdio.h>
   
6. 
   
7. #define MAX 100
   
8. 
   
9. int main(void)
   
10. {
    
11.         char str[MAX];//用于存放输入的算式
    
12.         int array[MAX];//用来存放输入的数字
    
13.         int i=0,j=0,sum=0;// i 遍历str  j 遍历array  
    
14.        
    
15.         printf("请输入算式：");
    
16.         gets(str);
    
17.        
    
18.         while(str[i]!='\0')
    
19.         {
    
20.                 if(str[i]==' ')//遇到空字符就，把数字放到，array中
    
21.                 {
    
22.                         array[j]=sum;
    
23.                         sum=0;
    
24.                         i++;
    
25.                         j++;
    
26.                         continue;
    
27.                 }
    
28.                 if(str[i]>='0'&&str[i]<='9')//把输入的字符转换城int类型
    
29.                         sum=(str[i]-48)+sum*10;
    
30.                 switch(str[i])//遇到运算符，就把前两个数字给拿出来做运算
    
31.                 {
    
32.                         case '+':{
    
33.                                 array[j-2]+=array[j-1];
    
34.                                 j--;
    
35.                                 i++;
    
36.                                 break;
    
37.                         }
    
38.                         case '-':{
    
39.                                 array[j-2]-=array[j-1];
    
40.                                 j--;
    
41.                                 i++;
    
42.                                 break;
    
43.                         }
    
44.                         case '*':{
    
45.                                 array[j-2]*=array[j-1];
    
46.                                 j--;
    
47.                                 i++;
    
48.                                 break;
    
49.                         }
    
50.                         case '/':{
    
51.                                 if(array[j-1]==0)
    
52.                                 {
    
53.                                         printf("算式错误！\n");
    
54.                                         return -1;
    
55.                                 }
    
56.                                 else
    
57.                                 {
    
58.                                         array[j-2]/=array[j-1];
    
59.                                         j--;
    
60.                                         i++;
    
61.                                 }
    
62.                                 break;
    
63.                         }
    
64.                 }
    
65.                 i++;
    
66.         }
    
67.         printf("结果是：%d\n",array[0]);
    
68.        
    
69.         return 0;
    
70. }

复制代码

如果有更好的方法完成小甲鱼的课后作业的动动手，请指点一下
具体看S1E40：高级宏定义 | 课后测试题及答案
https://fishc.com.cn/thread-81421-1-1.html
(出处: 鱼C论坛)