电子技术论坛_中国专业的电子工程师学习交流社区-中电网技术论坛

标题: C语言经典算法之逆波兰计算器 [打印本页]

作者: 苹果也疯狂 时间: 2014-5-22 09:55 标题: C语言经典算法之逆波兰计算器

#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
#define MAXOP  100
#define NUMBER  '0'
int getop (char [] );
void push (double);
double pop(void);
int getch(void);
void ungetch(int);
int getop(char s[])
{
int i,c;
while ((s[0]=c=getch())==' '|| c=='\t');
   s[1]='\0';
if(!isdigit(c)&&c!='.')
return c;
   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;
}
#define BUFSIZE 100
char buf[BUFSIZE];
int bufp=0;
int getch(void)
{
return(bufp>0)? buf[--bufp]:getchar();
}
void ungetch(int c)
{
if (bufp>=BUFSIZE)
  printf("ungetch:too manycharacters\n");
else
buf[bufp++]=c;
}
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:zerodivisor\n");
               break;
      /*case '/n':
               printf("\t%.8g\n",pop());
               break;*/
      case 0x0a:
               printf("\t%.8g\n",pop());
               break;
      default:
               printf("error:unknowncommand %s\n",s);
               break;
  }
}
return 0;
}
#define MAXVAL 100
int sp=0;
double val[MAXVAL];
void push(double f)
{
if (sp<MAXVAL)
   val[sp++]=f;
else
printf("error:strackfull,can't push %g\n",f);
}
double pop(void)
{
if (sp>0)
return val[--sp];
else {
printf("error:stack empty\n");
return 0.0;
}
}

欢迎光临电子技术论坛_中国专业的电子工程师学习交流社区-中电网技术论坛 (http://bbs.eccn.com/)