[已解决]关于逆波兰计算器——求助（两个问题

DarrenTitor

1. #include <stdio.h>
   
2. #include <stdbool.h>
   
3. #include <stdlib.h>
   
4. 
   
5. #define STACK_SIZE 10
   
6. 
   
7. //栈 栈顶为外部变量
   
8. int contents [STACK_SIZE];
   
9. int top = 0;
   
10. 
    
11. void make_empty(void)
    
12. {
    
13.     top = 0;
    
14. }
    
15. 
    
16. _Bool is_empty(void)
    
17. {
    
18.     return top == 0;
    
19. }
    
20. 
    
21. _Bool is_full(void)
    
22. {
    
23.     return top == STACK_SIZE;
    
24. }
    
25. 
    
26. void push(int i)
    
27. {
    
28.     if(is_full())
    
29.     {
    
30.         printf("Expressiom is too complex.\n");
    
31.         exit(1);
    
32.     }
    
33.     else
    
34.     {
    
35.         contents[top++] = i;
    
36.     }
    
37. }
    
38. 
    
39. int pop(void)
    
40. {
    
41.     if(is_empty())
    
42.     {
    
43.         printf("Not enough operands in expression.\n");
    
44.         exit(1);
    
45.     }
    
46.     else
    
47.     {
    
48.         return contents[--top];
    
49.     }
    
50. }
    
51. 
    
52. _Bool is_operator(char input)
    
53. {
    
54.     if  (((int)input>=(int)'0'&&(int)input<=(int)'9') || input == '+' || input == '-' || input == '*' || input == '/' || input =='=')
    
55.     {
    
56.         return 1;
    
57.     }
    
58.     else
    
59.     {
    
60.         exit(0);
    
61.     }
    
62. }
    
63. //计算
    
64. void calc (void)
    
65. {
    
66.     char input;
    
67.     do
    
68.     {
    
69.         char input = '\0';
    
70.         scanf(" %c", &input);
    
71.         if(!(is_operator(input)))
    
72.         {
    
73.             exit(1);
    
74.         }
    
75.         switch ((int)input)
    
76.         {
    
77.             case (int)'+':
    
78.                 push(pop() + pop());
    
79.                 break;
    
80.             case (int)'-':
    
81.                 push(pop() - pop());
    
82.                 break;
    
83.             case (int)'*':
    
84.                 push(pop() * pop());
    
85.                 break;
    
86.             case (int)'/':
    
87.                 push(pop() / pop());
    
88.                 break;
    
89.             case (int)'=':
    
90.                 printf("Value of expression: %d\n", pop());
    
91.                 break;
    
92.             default:
    
93.                 push((int)input - (int)'0');
    
94.                 break;
    
95.         }
    
96.     }while(1);
    
97. }
    
98. 
    
99. 
    
100. 
     
101. 
     
102. int main()
     
103. {
     
104.     char judge;
     
105.     while(1)
     
106.     {
     
107.         printf("Enter an RPN expression: ");
     
108.         calc();
     
109.         make_empty();
     
110.         for(int i = 0; i<STACK_SIZE; i++){
     
111.             contents[i] = 0;
     
112.         }
     
113.     }
     
114.    
     
115. 
     
116. 
     
117. return 0;
     
118. }
     
119. 
     

复制代码

关于逆波兰计算器，想请教两个问题
1. 怎么才能让它在计算完一个结果之后清空栈，然后弹出下一轮输入提示？不知道为什么怎么循环都只能计算一次
    （因为不知道怎么改，while循环的部分我简单的设成1就粘贴出来了，实际上还试过其他的方法的

2. 为什么有些值正确，有些值错误？如“5 8 * 4 9 - / =”， 输出应为-8，实际结果为0

最佳答案

月排行榜 / 总排行榜

rencaixiaomeng

2018-12-27 11:27:27

第一个问题 你的calc ()函数是一个死循环，唯一退出条件就是输入的字符不正确后直接退出程序，应该在输入为'='的时候，输出计算结果，然后直接 return返回

第二个问题 + 和 *对于两个操作数前后顺序不影响结果，但是 - 和 / 操作数的顺序很重要，应该用一个变量先保存pop出来的第一个数，再进行计算
case (int)'-':
                a = pop();
                push(pop() - a);
                break;
除号一样更改

跳转到最佳答案楼层

rencaixiaomeng

第一个问题 你的calc ()函数是一个死循环，唯一退出条件就是输入的字符不正确后直接退出程序，应该在输入为'='的时候，输出计算结果，然后直接 return返回

第二个问题 + 和 *对于两个操作数前后顺序不影响结果，但是 - 和 / 操作数的顺序很重要，应该用一个变量先保存pop出来的第一个数，再进行计算
case (int)'-':
                a = pop();
                push(pop() - a);
                break;
除号一样更改

DarrenTitor

rencaixiaomeng 发表于 2018-12-27 11:27
第一个问题 你的calc ()函数是一个死循环，唯一退出条件就是输入的字符不正确后直接退出程序，应该在输入为 ...

谢谢耐心解答，又学到啦