急！

jpan1221

那个大佬能写出逆波兰计算器可以算出((2*2)^(1+2/1)*60/2+1)*3+10624/2/2/2 的结果

聂嘉辉

1. //逆波兰计算器（后缀表达式）
   
2. #include<stdio.h>
   
3. #include<stdlib.h>
   
4. #include<math.h>
   
5. #include<ctype.h>//isdigit(c)函数的头文件，用于判断传入的字符c是否为"0-9"的数字字符
   
6. 
   
7. #define STACK_INIT_SIZE 20 //栈的初始空间大小
   
8. #define STACKINCREMENT 10    //增量，用于追加额外空间
   
9. 
   
10. typedef double ElemType;
    
11. 
    
12. typedef struct{
    
13.     ElemType *base;//栈底指针
    
14.     ElemType *top;//栈顶指针
    
15.     int stackSize;
    
16. }sqStack;
    
17. 
    
18. //初始化栈
    
19. void InitStack(sqStack &s){
    
20.     s.base = (ElemType *)malloc(STACK_INIT_SIZE * sizeof(ElemType));
    
21.     if( !s.base )
    
22.         exit(0);
    
23.     s.top = s.base;
    
24.     s.stackSize = STACK_INIT_SIZE;
    
25. }
    
26. 
    
27. //元素入栈
    
28. void Push(sqStack &s, ElemType e){
    
29.     if( s.top-s.base >= s.stackSize ){
    
30.         s.base = (ElemType *)realloc(s.base, (s.stackSize+STACKINCREMENT)*sizeof(ElemType));
    
31.         if( !s.base )
    
32.             exit(0);
    
33.     }
    
34.     *s.top = e;
    
35.     s.top++;
    
36. }
    
37. 
    
38. //元素出栈
    
39. void Pop(sqStack &s, ElemType &e){
    
40.     if( s.top == s.base )
    
41.         return ;
    
42.     e = *--s.top;
    
43. }
    
44. 
    
45. //返回栈的当前容量
    
46. int StackLen(sqStack s){
    
47.     return (s.top-s.base);
    
48. }
    
49. 
    
50. int main(){
    
51.     printf("\n假设用逆波兰表达式计算：(1-2)*(4+5)= ?   ---- 运算结果应为-9.000000\n");
    
52.     sqStack s;
    
53.     InitStack(s);
    
54.     char c;
    
55.     double d,e;//支持小数数据的运算，定义成double类型
    
56.     char str[10];
    
57.     int i = 0;
    
58.     printf("\n\n请按逆波兰表达式输入待计算的数据，数据与运算符之间用空格隔开，以‘#’作为结束标志\n");
    
59.     scanf("%c",&c);
    
60.     while( c != '#' ){
    
61.         while( isdigit( c ) || c == '.' ){//数据缓冲区，isdigit()检查参数c是否为阿拉伯数字0到9(字符数字)
    
62.             str[i++] = c;//如果是数字 字符，将字符存放数组里
    
63.             if( i >= 10){//规定每个数字的位数小于10
    
64.                 printf("出错：输入的单个数据过大！\n");
    
65.                 return -1;
    
66.             }
    
67.             scanf("%c",&c);
    
68.             if(c == ' '){//如果输入空格，表示一个数据输入结束，将数据元素入栈
    
69.                 d = atof(str);//用于将字符串转换为双精度浮点数(double)
    
70.                 Push(s,d);//遇到数字就入栈，此时入栈的是double类型的数字，不是字符
    
71.                 i = 0;
    
72.                 break ;//跳出while循环
    
73.             }
    
74.         }
    
75. 
    
76.         switch( c ){
    
77.             case '+':
    
78.                 Pop(s,e);
    
79.                 Pop(s,d);//弹出栈顶两个元素
    
80.                 Push(s,d+e);//相加
    
81.                 break ;
    
82.             case '-':
    
83.                 Pop(s,e);
    
84.                 Pop(s,d);
    
85.                 Push(s,d-e);//相减
    
86.                 break ;
    
87.             case '*':
    
88.                 Pop(s,e);
    
89.                 Pop(s,d);
    
90.                 Push(s,d*e);//相乘
    
91.                 break ;
    
92.             case '/':
    
93.                 Pop(s,e);
    
94.                 Pop(s,d);
    
95.                 if( e != 0 )
    
96.                     Push(s,d/e);//相除
    
97.                 else{
    
98.                     printf("\n错误：除数不为零！");
    
99.                     return -1;
    
100.                 }
     
101.                 break ;
     
102.         }
     
103.         scanf("%c",&c);
     
104.     }
     
105. 
     
106.     Pop(s,d);//最后一个元素出栈就是最终的运算结果
     
107.     printf("\n最终的运算结果为：%f",d);
     
108.     return 0;
     
109. }

复制代码

jpan1221

聂嘉辉 发表于 2020-11-8 20:55

这个并没有指数运算啊

永恒的蓝色梦想

这也不是逆波兰表达式啊……

永恒的蓝色梦想

jpan1221 发表于 2020-11-8 21:02
这个并没有指数运算啊

这个没有指数运算？那 ^ 是什么

xieglt

赚点鱼币QAQ

shooan

永恒的蓝色梦想 发表于 2020-11-8 21:06
这个没有指数运算？那 ^ 是什么

楼主说的是2楼给出的代码没有实现指数运算