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

DarrenTitor

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

#define STACK_SIZE 10

//栈 栈顶为外部变量
int contents [STACK_SIZE];
int top = 0;

void make_empty(void)
{
    top = 0;
}

_Bool is_empty(void)
{
    return top == 0;
}

_Bool is_full(void)
{
    return top == STACK_SIZE;
}

void push(int i)
{
    if(is_full())
    {
        printf("Expressiom is too complex.\n");
        exit(1);
    }
    else
    {
        contents[top++] = i;
    }
}

int pop(void)
{
    if(is_empty())
    {
        printf("Not enough operands in expression.\n");
        exit(1);
    }
    else
    {
        return contents[--top];
    }
}

_Bool is_operator(char input)
{
    if  (((int)input>=(int)'0'&&(int)input<=(int)'9') || input == '+' || input == '-' || input == '*' || input == '/' || input =='=')
    {
        return 1;
    }
    else
    {
        exit(0);
    }
}
//计算 
void calc (void)
{
    char input;
    do
    {
        char input = '\0';
        scanf(" %c", &input);
        if(!(is_operator(input)))
        {
            exit(1);
        }
        switch ((int)input)
        {
            case (int)'+':
                push(pop() + pop());
                break;
            case (int)'-':
                push(pop() - pop());
                break;
            case (int)'*':
                push(pop() * pop());
                break;
            case (int)'/':
                push(pop() / pop());
                break;
            case (int)'=':
                printf("Value of expression: %d\n", pop());
                break;
            default:
                push((int)input - (int)'0');
                break;
        }
    }while(1);
}




int main()
{
    char judge;
    while(1)
    {
        printf("Enter an RPN expression: ");
        calc();
        make_empty();
        for(int i = 0; i<STACK_SIZE; i++){
            contents[i] = 0;
        }
    }
    


return 0;
}

关于逆波兰计算器，想请教两个问题
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 ()函数是一个死循环，唯一退出条件就是输入的字符不正确后直接退出程序，应该在输入为 ...

谢谢耐心解答，又学到啦