Handling parenthesis while converting infix expressions to postfix expressions

后端 未结 2 2002
佛祖请我去吃肉
佛祖请我去吃肉 2020-11-22 13:44

I\'m working on a project in Java that requires me to convert an infix expression to a postfix expression. I am currently able to convert infix expressions to postfix with t

2条回答
  •  野趣味
    野趣味 (楼主)
    2020-11-22 14:20

    Try this way:

        //opening Parenthesis 
            if (in_fix.peek().type == 4) {   
                        post_fix.push(in_fix.pop());
            }
            //closing Parenthesis 
            if(in_fix.peek().type == 5){
                 //Till opening parenthesis encountered in stack, append operators to postfix. and pop parenthesis and do not append to post_fix.
                 while(post_fix.peek().type!=4){
                     postfixstr.append(post_fix.pop());
                 }
                //finally pop left parenthesis from post_fix stack.
                post_fix.pop();
            } 
    

提交回复
热议问题