急！

jpan1221

那个大佬能写出逆波兰计算器可以算出((2*2)^(1+2/1)*60/2+1)*3+10624/2/2/2 的结果

聂嘉辉

//逆波兰计算器（后缀表达式）
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<ctype.h>//isdigit(c)函数的头文件，用于判断传入的字符c是否为"0-9"的数字字符

#define STACK_INIT_SIZE 20 //栈的初始空间大小
#define STACKINCREMENT 10    //增量，用于追加额外空间

typedef double ElemType;

typedef struct{
    ElemType *base;//栈底指针
    ElemType *top;//栈顶指针
    int stackSize;
}sqStack;

//初始化栈
void InitStack(sqStack &s){
    s.base = (ElemType *)malloc(STACK_INIT_SIZE * sizeof(ElemType));
    if( !s.base )
        exit(0);
    s.top = s.base;
    s.stackSize = STACK_INIT_SIZE;
}

//元素入栈
void Push(sqStack &s, ElemType e){
    if( s.top-s.base >= s.stackSize ){
        s.base = (ElemType *)realloc(s.base, (s.stackSize+STACKINCREMENT)*sizeof(ElemType));
        if( !s.base )
            exit(0);
    }
    *s.top = e;
    s.top++;
}

//元素出栈
void Pop(sqStack &s, ElemType &e){
    if( s.top == s.base )
        return ;
    e = *--s.top;
}

//返回栈的当前容量
int StackLen(sqStack s){
    return (s.top-s.base);
}

int main(){
    printf("\n假设用逆波兰表达式计算：(1-2)*(4+5)= ?   ---- 运算结果应为-9.000000\n");
    sqStack s;
    InitStack(s);
    char c;
    double d,e;//支持小数数据的运算，定义成double类型
    char str[10];
    int i = 0;
    printf("\n\n请按逆波兰表达式输入待计算的数据，数据与运算符之间用空格隔开，以‘#’作为结束标志\n");
    scanf("%c",&c);
    while( c != '#' ){
        while( isdigit( c ) || c == '.' ){//数据缓冲区，isdigit()检查参数c是否为阿拉伯数字0到9(字符数字)
            str[i++] = c;//如果是数字 字符，将字符存放数组里
            if( i >= 10){//规定每个数字的位数小于10
                printf("出错：输入的单个数据过大！\n");
                return -1;
            }
            scanf("%c",&c);
            if(c == ' '){//如果输入空格，表示一个数据输入结束，将数据元素入栈
                d = atof(str);//用于将字符串转换为双精度浮点数(double)
                Push(s,d);//遇到数字就入栈，此时入栈的是double类型的数字，不是字符
                i = 0;
                break ;//跳出while循环
            }
        }

        switch( c ){
            case '+':
                Pop(s,e);
                Pop(s,d);//弹出栈顶两个元素
                Push(s,d+e);//相加
                break ;
            case '-':
                Pop(s,e);
                Pop(s,d);
                Push(s,d-e);//相减
                break ;
            case '*':
                Pop(s,e);
                Pop(s,d);
                Push(s,d*e);//相乘
                break ;
            case '/':
                Pop(s,e);
                Pop(s,d);
                if( e != 0 )
                    Push(s,d/e);//相除
                else{
                    printf("\n错误：除数不为零！");
                    return -1;
                }
                break ;
        }
        scanf("%c",&c);
    }

    Pop(s,d);//最后一个元素出栈就是最终的运算结果
    printf("\n最终的运算结果为：%f",d);
    return 0;
}

jpan1221

聂嘉辉 发表于 2020-11-8 20:55

这个并没有指数运算啊

永恒的蓝色梦想

这也不是逆波兰表达式啊……

永恒的蓝色梦想

jpan1221 发表于 2020-11-8 21:02
这个并没有指数运算啊

这个没有指数运算？那 ^ 是什么

xieglt

赚点鱼币QAQ

shooan

永恒的蓝色梦想 发表于 2020-11-8 21:06
这个没有指数运算？那 ^ 是什么

楼主说的是2楼给出的代码没有实现指数运算