Преобразование из Префикса в (инфикс) в Постфикс

Question

У меня есть проект по преобразованию заданной строки из префикса в постфикс, и поэтому я планирую сначала преобразовать данный префикс в выражение инфикса, а затем преобразовать в него выражение постфикса.

Пока я добился успехав преобразовании его в инфикс.Это единственный способ сделать это, или есть способ напрямую преобразовать данную строку из префикса в постфикс без преобразования в инфикс?Пожалуйста, помогите

void pre_in()
{
   int n,i;
   char a,b,op;
   char y[20];
   printf("Enter the prefix expression\n");
   fflush(stdin);
   gets(str);
   n=strlen(str);
   for(i=0;i<MAX;i++)
   stack[i]='\0';
   printf("Infix expression is:\t");
   for(i=0;i<n;i++)
   {
   if(str[i]=='+'||str[i]=='-'||str[i]=='*'||str[i]=='/')
   {
     push(str[i]);
   }
   else
   {
     op=pop();
     a=str[i];
     printf("%c%c",a,op);
   }
   }
   printf("%c\n",str[top--]);


  }