可以计算浮点数的逆波兰表达式计算器，RPN

spy

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#include <ctype.h>
#include <math.h>

struct StackNode
{
        float data;
        struct StackNode *next;
};

void Push(struct StackNode **, float);
void Pop(struct StackNode **, float *);

void main()
{
        struct StackNode *top = NULL;
        char ch;
        int i=0, j=0;
        float e, a, b, val=0;
        printf("请输入逆波兰表达式, 参与运算的各对象之间用空格隔开，以回车结束输入: \n");
        scanf("%c", &ch);
        while(ch!='\n')
        {
                if(ch==' ')
                {
                        if(i>=2)
                        {
                                while(i--)
                                {
                                        Pop(&top, &e);
                                        if( (char)e=='.' )
                                        {
                                                val /= (float)pow(10, j);
                                                j = 0;
                                                continue;
                                        }
                                        val += e*(float)pow(10, j++);
                                }
                                j = 0;
                                Push(&top, val);
                                val = 0;
                        }
                        i = 0;
                        while(ch == ' ')
                        {
                                scanf("%c", &ch);
                        }
                }
                if(isdigit(ch))
                {
                        Push(&top, (float)(ch-48));
                        i++;
                }
                else
                {
                        switch(ch)
                        {
                        case '+':
                                {
                                        Pop(&top, &a);
                                        Pop(&top, &b);
                                        Push(&top, b+a);
                                        break;
                                }
                        case '-':
                                {
                                        Pop(&top, &a);
                                        Pop(&top, &b);
                                        Push(&top, b-a);
                                        break;
                                }
                        case '*':
                                {
                                        Pop(&top, &a);
                                        Pop(&top, &b);
                                        Push(&top, b*a);
                                        break;
                                }
                        case '/':
                                {
                                        Pop(&top, &a);
                                        Pop(&top, &b);
                                        if(!a)
                                        {
                                                printf("除数不能为零!!\n");
                                                exit(0);
                                        }
                                        Push(&top, b/a);
                                        break;
                                }
                        case '.':
                                {
                                        Push(&top, (float)ch);
                                        i++;
                                        break;
                                }
                        default:
                                {
                                        printf("您输入的运算符有误!!\n");
                                        exit(0);
                                }
                        }
                }
                scanf("%c", &ch);
        }
        Pop(&top, &e);
        printf("该表达式的结果为: %.2f\n", e);
}

void Push(struct StackNode **top, float e)
{
        struct StackNode *p = (struct StackNode *)malloc(sizeof(struct StackNode));
        p->data = e;
        p->next = *top;
        *top = p;
}

void Pop(struct StackNode **top, float *e)
{
        struct StackNode *p = *top;
        if(p==NULL)
        {
                printf("下溢!\n");
                exit(0);
        }
        *e = p->data;
        *top = p->next;
        free(p);
}

vanentu

长见识了

vank

就是来顶 支持

2413780002

就是来顶 支持

YancyHao

牛批！