逆波兰表达式，帮忙加注释

Danmoits

测试输入：
2  1  +  3  *
预期输出：
9
解释:
该算式转化为常见的中缀算术表达式为：((2 + 1) * 3) = 9

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. #include <ctype.h>
   
5. 
   
6. typedef struct stack_t stack_t, *pstack_t, snode_t, *psnode_t;
   
7. struct stack_t { psnode_t next; int v; };
   
8. 
   
9. 
   
10. stack_t STACK(void);
    
11. int isempty (pstack_t stack);
    
12. int  top    (pstack_t stack);
    
13. int  pop    (pstack_t stack);
    
14. void push   (pstack_t stack, int v);
    
15. 
    
16. int main(void)
    
17. {
    
18.     stack_t opnds = STACK();
    
19.     int operand, a, b;
    
20.     char input[32];
    
21. 
    
22.     while (scanf("%s", input) != EOF) {
    
23.         if (sscanf(input, "%d", &operand)) {
    
24.             push(&opnds, operand);
    
25.         } else {
    
26.             b = pop(&opnds);
    
27.             a = pop(&opnds);
    
28.             switch (input[0]) {
    
29.             case '+': push(&opnds, a + b); break;
    
30.             case '-': push(&opnds, a - b); break;
    
31.             case '*': push(&opnds, a * b); break;
    
32.             case '/': push(&opnds, a / b); break;
    
33.             }
    
34.         }
    
35.     }
    
36. 
    
37.     printf("%d", pop(&opnds));
    
38.     return 0;
    
39. }
    
40. 
    
41. stack_t STACK(void) { return (stack_t){ NULL }; }
    
42. int isempty (pstack_t stack) { return stack->next == NULL; }
    
43. int  top    (pstack_t stack) { return isempty(stack) ? -1 : stack->next->v; }
    
44. int  pop    (pstack_t stack) {
    
45.     if (isempty(stack)) return -1;
    
46.     psnode_t  p = stack->next;
    
47.     int       v = p->v;
    
48.     stack->next = p->next;
    
49.     free(p);
    
50.     return v;
    
51. }
    
52. void push   (pstack_t stack, int v) {
    
53.     psnode_t p = (psnode_t)malloc(sizeof(snode_t));
    
54.     p->v    = v;
    
55.     p->next = stack->next;
    
56.     stack->next = p;
    
57. }
    

复制代码

请简单说下思路，并加尽可能详细的注释，谢谢

Danmoits

顶

Danmoits

顶

风过无痕1989

Danmoits 发表于 2021-1-1 14:08
顶

不好意思，对 逆波兰表达式 不熟，帮不了你