函数与程序结构 例题

创建一个逆波兰表示法的计算器

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;
  }