Infix-expression_to_postfix-expression_conversion.txt

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int F(char symbol)
{
    switch(symbol)
    {
    case '+' :
    case '-' : return 2;
    case '*' :
    case '/' : return 4;
    case '$' :
    case '^' : return 5;
    case '(' : return 0;
    case '#' : return -1;
    default  : return 8;
    }
}
int G(char symbol)
{
    switch(symbol)
    {
    case '+' :
    case '-' : return 1;
    case '*' :
    case '/' : return 3;
    case '$' :
    case '^' : return 6;
    case '(' : return 9;
    case ')' : return 0;
    default  : return 7;

    }
}
void infix_postfix(char infix[],char postfix[])
{
    int i,j,top;
    char s[30],symbol;
    top=-1;
    s[top]='#';
    j=0;
    for(i=0;i<strlen(infix);i++)
    {
        symbol=infix[i];
        while(F(s[top])>G(symbol))
        {
            postfix[j]=s[top--];
            j=j+1;
        }
        if(F(s[top])!=G(symbol))
        {
            top=top+1;
            s[top]=symbol;
        }
        else
            top=top-1;
    }
    while(s[top]!='#')
    {
        postfix[j++]=s[top--];

    }
    postfix[j]='\0';
}
int main()
{
    char infix[20],postfix[20];
    printf("enter the infix expression");
    gets(infix);
    infix_postfix(infix,postfix);
    printf("postfix expression is\n");
    puts(postfix);
return 0;
}