猪敏 发表于 2020-4-26 21:46:16

求大佬帮助

我全部都照着小甲鱼的代码，但是为什么运行出来的不对，真的很不理解

乘号 发表于 2020-4-26 21:47:13

代码？

永恒的蓝色梦想 发表于 2020-4-26 21:50:14

猜   谜   游   戏

qiuyouzhi 发表于 2020-4-26 21:50:15

把代码发出来。

wuqramy 发表于 2020-4-26 21:51:23

把你的代码和甲鱼的代码都发一下

老八秘制 发表于 2020-4-26 21:54:35

我懵逼地进来，留下一句评论，然后懵逼地出去

猪敏 发表于 2020-4-26 22:11:58

wuqramy 发表于 2020-4-26 21:51
把你的代码和甲鱼的代码都发一下

这个中缀表达式转换后缀表达式，我一模一样照视频敲的
#include <stdio.h>
#include <stdlib.h>


#defineSTACK_INIT_SIZE20
#defineSTACKINCREMENT   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;
}

wuqramy 发表于 2020-4-27 16:10:05

猪敏 发表于 2020-4-26 22:11
这个中缀表达式转换后缀表达式，我一模一样照视频敲的
#include
#include


是C啊 @永恒的蓝色梦想 你来吧

永恒的蓝色梦想 发表于 2020-4-27 16:11:16

猪敏 发表于 2020-4-26 22:11
这个中缀表达式转换后缀表达式，我一模一样照视频敲的
#include
#include


题目是什么

永恒的蓝色梦想 发表于 2020-4-27 16:17:50

wuqramy 发表于 2020-4-27 16:10
是C啊 @永恒的蓝色梦想 你来吧

看起来像是内存的问题，但是我没搞懂{:10_266:}
页: [1]
查看完整版本: 求大佬帮助