池啾 2023-04-10 20:42 采纳率: 74.4%
浏览 23
已结题

中缀表达式转化为后缀表达式c语言


#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<iostream>
#define MaxSize 100
bool whether(char a)
{
    if(a=='+'||a=='-'||a=='*'||a=='/')
    {
        return true;
    }
    else
    {
        return false;
    }
}
int get(char a)
{
    int flag=0;
    switch(a)
    {
    case'(':
        flag=1;
        break;
    case'+':
    case'-':
        flag=2;
        break;
    case'*':
    case'/':
        flag=3;
        break;
    default:
        break;
    }
    return flag;
}
int main()
{
    char expstr[100];
    scanf("%s",expstr);
    char op1[100],op2[100];
    int top=-1,top2=-1;
    int i;
    i=0;
    while(expstr[i]!='\0')
    {
        if('0'<=expstr[i]&&expstr[i]<='9')
        {
            op2[++top2]==expstr[i];
            ++i;
        }
        else if(expstr[i]=='(')
        {
            op1[++top]='(';
            ++i;
        }
        else if(expstr[i]=='+'||expstr[i]=='-'||expstr[i]=='*'||expstr[i]=='/')
        {
            if(top==-1||op1[top]=='('||get(expstr[i])>get(op1[top]))
            {
                op1[++top]=expstr[i];
                ++i;
            }
             else
        {
            op2[++top2]==op1[top--];
        }
        }
        else if(expstr[i]==')')
        {
            while(op1[top]!='(')
            {
                op2[++top2]=op1[top--];
            }
            --top;
            ++i;
        }
    }
    while(top!=-1)
    {
        op2[++top2]=op1[top--];
    }
    printf("%s",op2);
}

这段代码是哪里错了呀?看不出来,但是结果不对,请各位神仙帮帮忙,QAQ

  • 写回答

2条回答 默认 最新

  • threenewbee 2023-04-10 20:50
    关注
    op2[++top2]==expstr[i]
    ->
    op2[++top2]=expstr[i]
    
    op2[++top2]==op1[top--]
    ->
    op2[++top2]=op1[top--]
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 4月21日
  • 已采纳回答 4月13日
  • 创建了问题 4月10日

悬赏问题

  • ¥15 如何解决蓝牙通话音频突发失真问题
  • ¥15 安装opengauss数据库报错
  • ¥15 【急】在线问答CNC雕刻机的电子电路与编程
  • ¥60 在mc68335芯片上移植ucos ii 的成功工程文件
  • ¥15 笔记本外接显示器正常,但是笔记本屏幕黑屏
  • ¥15 Python pandas
  • ¥15 蓝牙硬件,可以用哪几种方法控制手机点击和滑动
  • ¥15 生物医学数据分析。基础课程就v经常唱课程舅成牛逼
  • ¥15 云环境云开发云函数对接微信商户中的分账功能
  • ¥15 空间转录组CRAD遇到问题