鱼C论坛

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

为什么符号判定进不去

[复制链接]
发表于 2019-3-8 12:59:12 | 显示全部楼层 |阅读模式

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

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

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;

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;
}

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++;
}

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
回复

使用道具 举报

发表于 2019-3-8 15:02:05 | 显示全部楼层
本帖最后由 jackz007 于 2019-3-8 15:04 编辑

    楼主是如何得出此判断的,贴出你的测试样例。大家都很忙,只能针对你的问题帮你,不可能通研你的代码。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-12-23 22:07

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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