池啾 2023-04-10 20:42 采纳率: 76.3%
浏览 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 关于#java#的问题:找一份能快速看完mooc视频的代码
  • ¥15 这种微信登录授权 谁可以做啊
  • ¥15 请问我该如何添加自己的数据去运行蚁群算法代码
  • ¥20 用HslCommunication 连接欧姆龙 plc有时会连接失败。报异常为“未知错误”
  • ¥15 网络设备配置与管理这个该怎么弄
  • ¥20 机器学习能否像多层线性模型一样处理嵌套数据
  • ¥20 西门子S7-Graph,S7-300,梯形图
  • ¥50 用易语言http 访问不了网页
  • ¥50 safari浏览器fetch提交数据后数据丢失问题
  • ¥15 matlab不知道怎么改,求解答!!