Showing posts with label Infix to Postfix. Show all posts
Showing posts with label Infix to Postfix. Show all posts

Thursday, April 14, 2011

Java implementation of Infix to Postfix


import java.util.Scanner;
public class InFixToPostFix
{
    int Priority(char TopSym,char Sym)
    {
        if(TopSym=='(')
            return 0;
        if(Sym=='(')
            return 0;
        if(Sym==')')
            return 1;
        if((TopSym=='*'||TopSym=='/'))
            return 1;
        if((TopSym== '+'||TopSym=='-')&&(Sym=='-'||Sym=='+'))
            return 1;
        if((TopSym== '+'||TopSym=='-')&&(Sym=='*'||Sym=='/'))
            return 0;
        else
            return 1;
    }
    boolean isOperand(char Sym)
    {