创建一个逆波兰表示法的计算器
eg:(1-2)*(4+5)
逆波兰表示法:12-45+*
简单代码如下(只能完成基本的加减乘除,取模运算):
#include <stdio.h>
#include <stdlib.h> //为了使用atof()函数
#include <ctype.h>
#define MAXOP 100 //操作数或运算符的最大长度
#define NUMBER '0'//标识找到一个数
int getop(char[]);
void push(double);
double pop();
//逆波兰计算器
int main()
{
int type;
double op2;
char s[MAXOP];
while ((type=getop(s))!=EOF)
{
switch (type)
{
case NUMBER:
push(atof(s));
break;
case '+':
push(pop()+pop());
break;
case '*':
push(pop()*pop());
break;
case '-':
op2 = pop();
push(pop()-op2);
break;
case '/':
op2 = pop();
if (op2 != 0.0)
push (pop()/op2);
else
printf("error: zero divisor\n");
break;
case '\n':
printf("\t%.8g\n",pop());
break;
case'%':
op2 = pop();
if(op2 != 0.0)
push((int)(pop)%(int)(op2));
else
printf("error: zero divisor\n");
default:
printf("error: unknown command %s\n",s);
break;
}
}
return 0;
}
int getch(void);
void ungetch(int);
int getop(char s[]) //getop函数 :获取下一个运算符或数值操作数
{
int i,c;
while((s[0]= c = getch()) == ' ' || c == '\t')
;
s[1] = '\0';
if (!isdigit(c) && c!='.')
return c; //isdigit函数的作用为检查参数c是否为阿拉伯数字0到9
i=0;
if (isdigit(c))
while (isdigit(s[i++] = c = getch()))
;//收集整数部分
if (c == '.')
while (isdigit(s[i++] = c = getch()))
;//收集小数部分
s[i] = '/0';
if (c != EOF)
ungetch(c);
return NUMBER;
}