已知：后缀表达式已经按规则排在一个栈中。

计算后缀表达式的过程主要按下面的思路进行：

1.保存数据的栈为fx1，创建一个新的栈ans；

2.每次读取时，若fx1不空：

1）若为数据，直接入栈。

2）若为操作符：

    （1）若不为'/'：读取ans栈顶两次，取出数据运算后放回栈中。

    （2）若为'/'：读取ans栈顶一次，若为0，输出error code 10:'0' under '/'，否则取出数据运算后放回栈中。

3.输出ans的栈顶元素。

注意！若ans的元素个数不为1，则出现了问题，输出extra code 11:BUG SHOWED!DAMN!!!

还可以以1000倍为精度判断输出的数是否为浮点数后再输出。

1 stack
     
       ans; 2  3 void Out(double i){ 4     double a; 5     int a0,a1; 6     a=i; 7     a0=1000*a; 8     if (a0%1000==0){ 9         a1=a;10         printf("out>>%d\n",a1);11     }12     else{13         printf("out>>%.2lf\n",a);14     }15 }
     

下面是代码实现。

1 void cal(){ 2     Error=0; 3     if (ans.empty()==0){ 4         ans.pop(); 5     } 6     double a=0.0,b=0.0; 7     char tmp[300]; 8     while (fx1.empty()==0){ 9         if (fx1.top()=="+"||10             fx1.top()=="-"||11             fx1.top()=="*"){12             a=ans.top();13             ans.pop();14             b=ans.top();15             ans.pop();16             if (fx1.top()=="+"){ans.push(b+a);}17             if (fx1.top()=="-"){ans.push(b-a);}18             if (fx1.top()=="*"){ans.push(b*a);}19             fx1.pop();20             continue;21         }22         if (fx1.top()=="/"){23             if (ans.top()==0){24                 Error=1;25                 printf("out>>error code 10: '0' under '/'\n");26                 return ;27             }28             a=ans.top();29             ans.pop();30             b=ans.top();31             ans.pop();32             ans.push(b/a);33             fx1.pop();34             continue;35         }36         for (int i=0;i<300;i++){37             tmp[i]=0;38         }39         strcpy(tmp,fx1.top().c_str());40         ans.push(atof(tmp));41         fx1.pop();42     }43     if (ans.size()!=1){44         printf("out>>error code 11: BUG SHOWED!DAMN!!!\n");45     }46     else{47         Out(ans.top());48         ans.pop();49     }50 }

将之前三篇文章中的模块拼合在一起就可以得到完整的程序了。

但是还需要对程序的使用者提供一定的帮助，因此有了下面的指导模块：

1 void guide(){ 2     printf("浮点数四则运算器：\n"); 3     printf("每输入一个数据或操作符，你需要使用一个空格来表示输入完成。\n"); 4     printf("输入完成一行表达式后，输入回车来表示输入结束。\n"); 5     printf("若输入了错误的表达式，请参照程序的报错类型修正表达式。\n"); 6     printf("你可以为多个变量或单个变量赋值，下面是一个事例：\n"); 7     printf("in>>x y = 3.1\n"); 8     printf("out>>3.1\n"); 9     printf("in>>( x + y ) * -3\n");10     printf("out>>-18.60\n");11     printf("保留两位小数。");12     printf("输入exit可以退出程序。\n");13     printf("===============================================\n");14 }

完整的程序折叠在下方。

1 #include
      
         2 #include
       
          3 #include
        
           4 #include
         
            5 #include
          
         
        
       
      

 

作业结束后助教君给出的参考用标准程序也折叠在下方。

1 #include 
      
         2 #include 
       
          3 #include 
        
           4 #include 
         
            5 #include 
          
             6 #include