zhuandaqian 发表于 2021-4-14 12:25:49

照着鱼哥打的，可能编译器不同，我这个报错了一个地方但我不知道怎么改，求大神

本帖最后由 zhuandaqian 于 2021-4-14 15:54 编辑

中缀表达式转化为后缀表达式
来源与鱼哥数据结构和算法的p29
我用的是devc++
报错：returnstatement with no value，in function returning ‘int’
错的那行和我的思路在下面标了，求大神实验一下改一下Pop


#include <stdio.h>
#include <stdlib.h>
#define STACK_SIZE 20
#define STACKINCREMENT 10

typedef char ElemType;
typedef struct
{
        ElemType *base;
        ElemType *top;
        int stackSize;
}sqStack;

InitStack(sqStack *s)
{
        s->base=(ElemType *)malloc(sizeof(ElemType));
        if(!(s->base))
        {
                exit(0);
        }
        s->top=s->base;
        s->stackSize=STACK_SIZE;
}

void Push(sqStack *s,ElemType e);
void Push(sqStack *s,ElemType e)
{
        if(s->top-s->base>=STACK_SIZE)
        {
                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++;
}


Pop(sqStack *s,ElemType *e)/////////////////////////////////////////////////////////////这一行错了，他说return没有返回值，我尝试了下Pop前面加int,return -1，然后编译成功但是你输入1+2#出来的是1 +2#
{
        if(s->top==s->base)
        {
                return;
        }
        else
        {
                *e=*--(s->top);
        }
}

int StackLen(sqStack s)
{
        return (s.top-s.base);
}
int main()
{
        sqStack s;
        InitStack(&s);
        char c,e;
        printf("请输入中缀表达式，以#作为结束标志：");
        scanf("%c",&c);
        while(c!='#')
        {
                while(c>='0'<='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)
                {
                        break;
                }
                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
                {
                        printf("出错，输入格式错误！\n");
                        return -1;
                }
                scanf("%c",&c);
       }
       
       while(StackLen(s))
       {
               Pop(&s,&e);
               printf("%c",e);
       }
       return 0;
}


箱子太沉 发表于 2021-4-14 12:33:32

哇，好长啊，看得头晕

yuxijian2020 发表于 2021-4-14 13:16:58

首先

InitStack(sqStack *s)   //这个函数丢了void，没有返回值 函数前面也要写上void
{
      s->base=(ElemType *)malloc(sizeof(ElemType));
      if(!(s->base))
      {
                exit(0);
      }
      s->top=s->base;
      s->stackSize=STACK_SIZE;
}

还有

int Pop(sqStack *s,ElemType *e)//这个函数里面有个if，而if有2个分支，你只有一个分支return -1 另外一个呢？
{
      if(s->top==s->base)
      {
                return -1;
      }
      else
      {
                *e=*--(s->top);
      }
}

zhuandaqian 发表于 2021-4-14 15:49:44

箱子太沉 发表于 2021-4-14 12:33
哇，好长啊，看得头晕

其实应该只要看下pop那段的吧，然后你可以带进去dev试试哦

zhuandaqian 发表于 2021-4-14 15:55:32

箱子太沉 发表于 2021-4-14 12:33
哇，好长啊，看得头晕

oh我好像多复制了一段，现在短多了，能帮我看看嘛嘻嘻

zhuandaqian 发表于 2021-4-14 15:56:26

本帖最后由 zhuandaqian 于 2021-4-14 15:58 编辑

yuxijian2020 发表于 2021-4-14 13:16
首先




哥我代码复制多了一段错的，我改了一下你看下，你发的int Pop那段我后来写的没有int的int我也试过但是也没办法，你能帮我改一下然后在dev里试一下吗蟹蟹
页: [1]
查看完整版本: 照着鱼哥打的，可能编译器不同，我这个报错了一个地方但我不知道怎么改，求大神