表达式求值问题

宇宙可爱兔

想请教一下各位大佬，下面的代码是只能处理操作数是一位的情况，要怎样修改代码才能处理操作数是小数的情况？

1. #include <stdio.h>
   
2. #include <string.h>
   
3. int Compute(char *str);                  /*函数声明，计算表达式str的值*/
   
4. int Comp(char str1, char str2);             /*函数声明，比较str1的str2优先级*/
   
5. /*此程序只能处理操作数是一位的情况*/
   
6. int main()
   
7. {
   
8.     char str[100];                /*定义尽可能大的字符数组以接收键盘的输入*/
   
9.     int result;
   
10.     printf("请输入一个表达式：");
    
11.     scanf("%s", str); strcat(str, "#");         /*接收键盘输入并加上定界符*/
    
12.     result = Compute(str);                 /* result保存计算结果*/
    
13.     printf("表达式的值是：%d\n", result);
    
14.     getchar(); getchar();
    
15.     return 0;
    
16. }
    
17. 
    
18. int Compute(char *str)
    
19. {
    
20.     char OPND[100], OPTR[100];             /*定义两个顺序栈*/
    
21.     OPTR[0] = '#';                          /*栈OPTR初始化为定界符*/
    
22.     int top1 = -1, top2 = 0;             /*初始化栈OPND和OPTR的栈顶指针*/
    
23.     int i, k, x, y, z, op;
    
24.     for (i = 0; str[i] != '\0'; )                   /*依次扫描每一个字符*/
    
25.     {
    
26.         if (str[i] >= 48 && str[i] <= 57)          /*数字0的ASCII码是48*/
    
27.             OPND[++top1] = str[i++] - 48;          /*将字符转换为数字压栈*/
    
28.         else if (str[i] == '(' && str[i+1] == '-')
    
29.         {
    
30.             OPTR[++top2] = '(';
    
31.             OPND[++top1]= 0;
    
32.             i++;
    
33.         }
    
34.         else
    
35.         {
    
36.             k = Comp(str[i], OPTR[top2]);
    
37.             if (k == 1)
    
38.                 OPTR[++top2] = str[i++];            /*str[i]的优先级高*/
    
39.             else if (k == -1)
    
40.             {                     /*str[i]的优先级低*/
    
41.                 y = OPND[top1--];              /*从运算对象栈出栈两个元素*/
    
42.                 x = OPND[top1--];
    
43.                 op = OPTR[top2--];             /*从运算符栈出栈一个元素*/
    
44.                 switch (op)                    /*op为字符型，进行相应运算*/
    
45.                 {
    
46.                     case '+': z = x + y; break;
    
47.                     case '-': z = x - y; break;
    
48.                     case '*': z = x * y; break;
    
49.                     case '/': z = x / y; break;
    
50.                     default: break;
    
51.                 }
    
52.                 OPND[++top1] = z;             /*运算结果入运算对象栈*/
    
53.             }
    
54.             else
    
55.             {                 /*str[i]与运算符栈的栈顶元素优先级相同*/
    
56.                 top2--; i++;                    /*匹配str[i]，扫描下一个字符*/
    
57.             }
    
58.         }
    
59.     }
    
60.     return OPND[top1];               /*运算对象栈的栈顶元素即为运算结果*/
    
61. }

复制代码

豆嘉木

兄弟注释得太到位了！
我处理小数应该是要重新写一个算小数的函数和一个判断输入的类型的函数
具体咋做我不太清楚，但c应该只能分开做，你要不去csdn问问看