Question

我正在尝试实现用于后缀转换的中缀代码，但我无法获得输出。通过分析程序，我发现即使我将其值返回到main，变量top也没有得到更新。请帮我搞清楚。代码是：

#include<stdio.h>

char stack[15];

int check(char op)
{
     int rank=0;

         switch(op)
      {
          case '/': 
                    rank=1;
                    break;
          case '*':
                    rank=2;
                    break;
          case '+':
                    rank=3;
                    break;
          case '-':
                    rank=4;
                    break;                    
      }
      return rank;
}


int POP(char stack[15],int top)
{
    if(top==-1)
    {
         printf("Stack Underflow");
         return top;
    }
    else
    {
        top--;
        printf("%c",stack[top+1]);
        return top;
    }
}



int PUSH(char stack[15],int top,char op)
 {
      char opstack;
      int rank1,rank2;
 if(top>=14)
     {
        printf("Stack Overflow");
        return top;
     }

     else
     {
        if(top==-1)
        {
            top++;
            stack[top]=op;
            return top;
        }

        else
        {
           opstack=stack[top];
           rank1=check(op);
           rank2=check(opstack);    

           if( rank1 <= rank2 )
           {
              top++;
              stack[top]=op;
           }
         else
         {
          top=POP(stack,top);

          top=PUSH(stack,top,op);
         }
             return top;
       }

    }
 }


int main()
{
char string[15],ch;
int top=-1,i;

printf("Enter the infix operation: ");
gets(string);
fflush(stdin);
for(i=0;string[i]!='\0';i++)
{
     ch=string[i];
     if( ((ch>='a') && (ch<='z'))||((ch>='A') &&(ch<='Z')) )
     {
      printf("%c",string[i]);
     }
     else
     {
         ch=string[i];
     top=PUSH(stack,top,ch);
 }
     top=POP(stack,top);
}
return 0; 
}

Answer 1

主函数中的

在for循环结束后添加这三行。并删除top=POP(stack,top); 在里面循环。

 while(top!=-1)
 top=POP(stack,top);
 printf("\n");

修改主要功能：

int main()
{
char string[15],ch;
int top=-1,i;

printf("Enter the infix operation: ");
gets(string);
fflush(stdin);
for(i=0;string[i]!='\0';i++)
{
     ch=string[i];
     if( ((ch>='a') && (ch<='z'))||((ch>='A') &&(ch<='Z')) )
     {
      printf("%c",string[i]);
     }
     else
     {
     ch=string[i];
     top=PUSH(stack,top,ch);
     }

}
     while(top!=-1)
     top=POP(stack,top);
     printf("\n");
   return 0;
}

在更新顶部变量时使用堆栈错误将中缀更改为postfix

1 个答案: