论坛 › 数据结构与算法 › 为什么符号判定进不去

cxyxzq 发表于 2019-3-8 12:59:12

为什么符号判定进不去

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

#define STACK_INIT_SIZE 20
#define STACKINCREMENT10

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

jackz007 发表于 2019-3-8 15:02:05

本帖最后由 jackz007 于 2019-3-8 15:04 编辑

    楼主是如何得出此判断的，贴出你的测试样例。大家都很忙，只能针对你的问题帮你，不可能通研你的代码。

查看完整版本: 为什么符号判定进不去