2

I read book today. It introduced algorithm about chaning from infix to postfix.. What is benefits? Thanks in advance.

Manishearth
  • 14,882
  • 8
  • 59
  • 76
user1705636
  • 233
  • 1
  • 6
  • 14

4 Answers4

7

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.

srbhkmr
  • 2,074
  • 1
  • 14
  • 19
2

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

Han
  • 3,272
  • 3
  • 24
  • 39
0

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

Arvind
  • 466
  • 3
  • 9
0

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.

JudgingNotJudging
  • 679
  • 7
  • 21
YOGESH KUMAR GUPTA
  • 1
  • 1