c语言，中缀式转后缀式前缀式然后求值，无法入栈？-灵析社区

我写了一个中缀式转化为后缀式，前缀式，并计算出中前后缀式结果的代码，但是在确保输入格式正确后（我输入的是：11+22*（9-6）/3#），输出为：Have no target!!,我想了好久，觉得是输入的式子没有办法入栈，但是找不出来哪里有问题，能帮我看一下是哪里的问题吗？谢谢各位大佬！ 以下是我的代码： #include #include #include #define STACKSIZE 100 #define SIZECRIMENT 10 typedef struct { float *top; float *base; int stacksize; }Sqstack1; typedef struct { char *top; char *base; int stacksize; }Sqstack2; void initstack1(Sqstack1 *s){ s->base=(float*)malloc(STACKSIZE*sizeof(float)); if(!s->base){ printf("Don't have enough space!\n");exit(1);} s->top=s->base; s->stacksize=STACKSIZE;} void initstack2(Sqstack2 *s){ s->base=(char*)malloc(STACKSIZE*sizeof(char)); if(!s->base){printf("Don't have enough space!\n");exit(1); } s->top=s->base; s->stacksize=STACKSIZE; } void GetTop1(Sqstack1 *s,float *e){ if(s->top==s->base){ printf("Have no target!\n");exit(1); } *e=*(s->top-1); } void GetTop2(Sqstack2 *s,char *e){ if(s->top==s->base){printf("Have no target!!\n");exit(1); } *e=*(s->top-1); } void Push1(Sqstack1 *s,float e){ if((s->top-s->base)>=s->stacksize){ printf("The Sqstack1 is full,we are finding more continuous space!\n"); s->base=(float*)realloc(s->base,(STACKSIZE+SIZECRIMENT)*sizeof(float)); if(!s->base){ printf("Don't have more continuous space!\n");exit(1);} s->top=s->base+s->stacksize; s->stacksize+=SIZECRIMENT;} *s->top=e;s->top++; } void Push2(Sqstack2 *s,char e){ if((s->top-s->base)>=s->stacksize){ printf("The Sqstack2 is full,we are finding more continuous space!\n"); s->base=(char*)realloc(s->base,(STACKSIZE+SIZECRIMENT)*sizeof(char)); if(!s->base){ printf("Don't have enough continuous space!\n");exit(1);} s->top=s->base+s->stacksize; s->stacksize+=SIZECRIMENT;} *s->top=e;s->top++; } void Pop1(Sqstack1 *s,float *e){ if(s->top==s->base){ printf("the Sqstack1 is empty!\n");exit(1); } *e=*--s->top; } void Pop2(Sqstack2 *s,char *e){ if(s->top==s->base){ printf("The Sqstack2 is empty!\n");exit(1); } *e=*--s->top; } int priority(char s1,char s2){ char chars[2]; int prioritys[2]; int i; chars[0]=s1; chars[1]=s2; for(i=0;i=prioritys[1]) return 1;else return 0; } void suffix(char *s){ Sqstack2 S; initstack2(&S); //s是中缀表达式数组，s1是后缀表达式数组，S用于操作栈； char s1[100];char e; int i=0,j=0; Push2(&S,'$'); while(s[i]!='#'){ if((s[i]='0')){ s1[j++]=s[i];} else switch(s[i]){ case'(':Push2(&S,s[i]);break; case')':GetTop2(&S,&e);while(e!='('){ s1[j++]=e; Pop2(&S,&e);}break; default:while(GetTop2(&S,&e),priority(e,s[i])){//当操作栈不为空且中缀式指针运算符 //优先级大于操作栈顶元素时； Pop2(&S,&e);//此时e指针内容为 操作栈顶元素；出操作栈； s1[j++]=e;} //出操作栈的运算符写入后缀式； Push2(&S,s[i]);}//找到比s[i]优先级小的运算符或者操作栈空时，将s[i]放入S操作栈； i++; }while(GetTop2(&S,&e),e!='$'){ Pop2(&S,&e);s1[j++]=e; } s1[j]='\0'; printf("The suffix expression is:\n"); puts(s1); } void reversal(char *s){ Sqstack2 S;char e; initstack2(&S); char s1[100]; int i=0,j=0; Push2(&S,'a'); Push2(&S,'#'); while(s[i]!='#'){ Push2(&S,s[i]); i++; } while(GetTop2(&S,&e),e!='a'){ Pop2(&S,&e);s1[j++]=e; } s[j]='\0'; for(i=0;i='0')){ s1[j++]=s[i];i++; } else switch(s[i]){ case ')':Push2(&S,')');i++;break; case '(':while(GetTop2(&S,&e),e!=')'){//e内容为S栈顶元素； Pop2(&S,&e);s1[j++]=e; }Pop2(&S,&e);break;//e内容为‘）’； default:while(GetTop2(&S,&e),priority(e,s[i])){//此时*e为S操作栈 //栈顶元素； Pop2(&S,&e);s1[j++]=e;} //此时*e为S操作栈栈顶元素； Push2(&S,s[i]);i++; } } while(GetTop2(&S,&e),e!='$'){ Pop2(&S,&e);s1[j++]=e; } reversal(s1); s1[j]='\0'; printf("The prefix expression is:\n"); puts(s1); } void calculate_prefix(Sqstack1 *S,char *s){ reversal(s); initstack1(S); float e;int i=0; float x,y,z,m; while(s[i]!='#'){ if((s[i]>='0')&&(s[i]='0')&&(s[i]='0')) s1[j++]=s[i]; else switch(s[i]){ case'(':Push2(S,s[i]);break; case')':Pop2(S,&e);while(e!='('){ s1[j++]=e; Pop2(S,&e);}break; default:GetTop2(S,&e);//此时的e指针内容为 操作栈顶元素； while(GetTop2(S,&e),priority(e,s[i])){//当操作栈不为空且中缀式指针运算符 //优先级大于操作栈顶元素时； Pop2(S,&e);//此时e指针内容为 操作栈顶元素；出操作栈； s1[j++]=e;} //出操作栈的运算符写入后缀式； Push2(S,s[i]);}break;//找到比s[i]优先级小的运算符或者操作栈空时，将s[i]放入S操作栈； i++; }while(GetTop2(S,&e),e!='$'){ Pop2(S,&e);s1[j++]=e; } calculate_suffix(&S1,s1); } int main(){ Sqstack1 S1; Sqstack2 S; char s[100]; printf("Please input the infix expression!"); fgets(s,100,stdin); puts(s); suffix(s); prefix(s); calculate_infix(&S,s); printf("Please input the suffix expression!"); fgets(s,100,stdin); calculate_suffix(&S1,s); printf("Please input the prefix expression!"); fgets(s,100,stdin); calculate_prefix(&S1,s); return 0; } 主函数中将 suffix(s); prefix(s); alculate_infix(&S,s); 改为 calculate_infix(&S,s); suffix(s); prefix(s); 输出变成了“The Sqstack2 is empty!” 试过修改initstack1(*S);为Stack1 S; initstack1(&S);输出从原来什么也没有变成了上述问题； 查了谷歌，谷歌说puts函数不稳定，试过把原来的puts函数改为fputs函数，但是问题没有解决； 试过把Pop,Push函数里参数，加删*，加删&，并调整整体相关部分运行代码，但是还是上述问题，所以我觉得是我输入的式子压根没有入栈； 希望能输出后缀式和前缀式，并输出计算结果。 ////我在switch语句中加了case：‘$’:priority[i]=0;break;现在后缀表达式输出了，但是前缀表达式依旧是老问题 ////谢谢，原来是我Pop，Push函数中的逻辑错误，导致该弹栈的时候把栈提前清空了，等再弹栈的时候没有元素了，把逻辑理清了就解决了。