鱼C论坛

 找回密码
 立即注册
查看: 2853|回复: 1

中缀表达式转换后缀表达式,不知道哪里错了,求大家帮助下

[复制链接]
发表于 2020-4-26 15:27:19 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
#include <stdio.h>
#include <stdlib.h>


#define  STACK_INIT_SIZE  20
#define  STACKINCREMENT   10

typedef char 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 = s->base + s->stackSize;
    s->stackSize = s->stackSize + STACKINCREMENT;

    *(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()
{
    sqStack s;
    char c,e;

    InitStack(&s);

    printf("请输入中缀表达式以#作为结束标志: ");
    scanf("%c",&c);

    while(c != '#')
    {
        while(c >= '0' && c <= '9')
        {
            printf("%c",c);
            scanf("%c",&c);
            if(c < '0' || c > '9')
            {
                printf(" ");
            }
        }
        if(')'== c)
        {
            Pop(&s,&e);
            while('(' != e)
            {
                printf("%c",e);
                Pop(&s,&e);
            }
        }
        else if('+' == c || '-' == c)
        {
            if(!StackLen(s))
            {
                Push(&s,c);
            }
            else
            {
                do
                {
                    Pop(&s,&e);
                    if('(' == e)
                    {
                        Push(&s,e);
                    }
                    else
                    {
                        printf("%c",e);
                    }
                }while(StackLen(s) && '('!=e);
                Push(&s,c);
            }
        }
        else if('*'==c || '/'==c || '('==c)
        {
            Push(&s,c);
        }

        else if('#' == c)
        {
            break;
        }

        else
        {
            printf("\n出错: \n");
            return -1;
        }
        scanf("%c",&c);
    }
    while(StackLen(s))
    {
        Pop(&s,&e);
        printf("%c",e);
    }
    return 0;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2020-5-5 17:29:50 | 显示全部楼层
没发现什么错误,可能是你输入括号的时候用的是半角
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-23 03:28

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表