关于逆波兰计算器——求助（两个问题
#include <stdio.h>#include <stdbool.h>
#include <stdlib.h>
#define STACK_SIZE 10
//栈 栈顶为外部变量
int contents ;
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 = 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 = 0;
}
}
return 0;
}
关于逆波兰计算器，想请教两个问题
1. 怎么才能让它在计算完一个结果之后清空栈，然后弹出下一轮输入提示？不知道为什么怎么循环都只能计算一次
（因为不知道怎么改，while循环的部分我简单的设成1就粘贴出来了，实际上还试过其他的方法的
2. 为什么有些值正确，有些值错误？如“5 8 * 4 9 - / =”， 输出应为-8，实际结果为0
本帖最后由 rencaixiaomeng 于 2018-12-27 11:29 编辑
第一个问题 你的calc ()函数是一个死循环，唯一退出条件就是输入的字符不正确后直接退出程序，应该在输入为'='的时候，输出计算结果，然后直接 return返回
第二个问题 + 和 *对于两个操作数前后顺序不影响结果，但是 - 和 / 操作数的顺序很重要，应该用一个变量先保存pop出来的第一个数，再进行计算
case (int)'-':
a = pop();
push(pop() - a);
break;
除号一样更改 rencaixiaomeng 发表于 2018-12-27 11:27
第一个问题 你的calc ()函数是一个死循环，唯一退出条件就是输入的字符不正确后直接退出程序，应该在输入为 ...
谢谢耐心解答，又学到啦
页:
[1]