c 语言 逆波兰计算器 C语言程序设计中的例子

/* 只实现了简单的 + - * /   */

#include <stdio.h>

#include <stdlib.h>
#include<ctype.h>


#define MAXOP 100 //操作数或运算符的最大长度
#define NUMBER '0' //标识找到一个数


int getop(char []);
void pushpush(double);
double pop(void);
//逆波兰计算器
int main()
{
    int type;
    double op2;
    char s[MAXOP];


    while((type = getop(s)) != EOF) //linux 下EOF ==Ctrl+D windows 下 EOF == Ctrl+c
    {
        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("除数为0\n");
            break;
        case '\n':
            printf("\t%.8g\n",pop());
            break;
        default:
            printf("没有有用的命令 + - * /\n");
            break;


        }
    }
    return 0;
}


//定义栈
#define MAXVAL 100 //栈 val的最大深度
int sp = 0;                 //下一个空栈位置
double val[MAXVAL]; //值栈


// push 函数：把 f 压入值栈中
void push(double f)
{
    if(sp < MAXVAL)
      val[sp++] = f;
    else
        printf("栈已满不能压入 %g\n",f);
}
//pop 函数：弹出并返回栈顶！顶的值
double pop(void)
{
    if(sp > 0)
        return val[--sp];
    else
    {
        printf("栈是空的\n");
        return 0.0;
    }
}


//getop 函数：获取下一个运算符或数值操作数
int getop(char s[])
{
    int i,c;
    while((s[0] = c = getch()) == ' ' || c == '\t')//跳过空格和 Tab键
        ;
    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)//取下一个字符 可能是 ungetch()压回键盘缓冲区的字符
{
    return (bufp > 0) ? buf[--bufp] : getchar();
}
void ungetch(int c)//把字符压回输入中 (键盘缓冲区)
{
    if(bufp >= BUFSIZ)
        printf("字符太多\n");
    else
        buf[bufp++] =c;
}