infix_to_postfix.c

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

int input(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;
    }
}

int stack(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;
    }
}

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

void main()
{
    char infix[20],postfix[20];
    printf("enter the infix expression:");
    scanf("%s",infix);
    in_po(infix,postfix);
    printf("postfix: %s\n",postfix);
}