#include<stdio.h>
#include<stdlib.h>

struct st                
{
char c;
struct st *next;
};
struct st *push(struct st *, char); 
char DEL(struct st **);
int PRIOR(char);

void main(void)
{
   struct st *OPERS=NULL;                     
  char a[80], outstring[80];
  int k, point;
  do
  { 
     puts("Введите выpажение(в конце '='):");
    fflush(stdin);
    gets(a);                                 
    k=point=0;
    while(a[k]!='\0'&&a[k]!='=')           
    {
      if(a[k]==')')             
                    {                                     
                  while((OPERS->c)!='(')         
                     outstring[point++]=DEL(&OPERS);  
                  DEL(&OPERS);
      }
      if(a[k]>='a'&&a[k]<='z')        
                      outstring[point++]=a[k];        
                     if(a[k]=='(')                         
                      OPERS=push(OPERS, '(');           
      if(a[k]=='+'||a[k]=='-'||a[k]=='/'||a[k]=='*')
          {                             
        if(OPERS==NULL)                     
            OPERS=push(OPERS, a[k]);        
        else                                 
        if(PRIOR(OPERS->c)<PRIOR(a[k]))      
            OPERS=push(OPERS, a[k]);      
        else                              
        {
          while((OPERS!=NULL)&&(PRIOR(OPERS->c)>=PRIOR(a[k])))
              outstring[point++]=DEL(&OPERS); 
          OPERS=push(OPERS, a[k]);           
        } 
      }
      k++;                                    
    }
    while(OPERS!=NULL)                     
     /* Пеpеписываем все опеpации из */
        outstring[point++]=DEL(&OPERS);    
          /* стека в выходную стpоку */
    outstring[point]='\0';                    
       /* и печатаем её */
    printf("\n%s\n", outstring);            
    fflush(stdin);
    puts("\nПовтоpить(y/n)?");
  } while(getchar()!='n');
}
struct st *push(struct st *HEAD, char a)
{
  struct st *PTR;
  /* Выделение памяти */
  if((PTR=malloc(sizeof(struct st)))==NULL) 
  {
    puts("ет памяти");exit(-1);             
  }
  PTR->c=a;                                
  PTR->next=HEAD;           
  return PTR;                               
}

char DEL(struct st **HEAD)
{
  struct st *PTR;
  char a;
  if(*HEAD==NULL) return '\0'; 
  PTR=*HEAD;                   
  a=PTR->c;
  *HEAD=PTR->next;         
  free(PTR);   
  
  return a;                   
}

int PRIOR(char a)
{
  switch(a)
  {
    case '*':
    case '/':
         return 3;

    case '-':
    case '+':
         return 2;

    case '(':
         return 1;
  }
}