what is benefits for changing from infix to postfix?

[亡魂溺海] 提交于 2019-12-06 06:18:57

Well for one, you can easily evaluate a postfix expression in a single scan from left to right with the help of a stack, unlike evaluating infix expressions. and second, there is no need of the concept of parentheses and precedence rules etc. in a postfix expression.

I think infix is really easy to understand for human. Postfix is the good way for machine to process. Please prefer: http://www.cs.man.ac.uk/~pjj/cs2121/fix.html

An advanced example that also illustrates the convenience of infix to prefix/postfix :

Writing your own Regular Expression Parser : The regular expression input with paranthesis ie, (a+b)*(c+d) is converted to prefix/postfix, before the state machine for the regular expression is built

YOGESH KUMAR GUPTA

infix and postfix concept are used in compiler design. Because Infix is so common in mathematics, it is much easier for humans to read, and so is used in most computer languages. Postfix is easier for computers to process, but not as intuitive for humans.

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!