(48 Views)

Prefix notation is a type of notation in which arithmetic expressions are written in a manner such that the operands appear after their operators.

Postfix notation is a type of notation in which arithmetic expressions are written in a manner such that the operands appear before their operators.

Let's see how to convert Prefix Notation to Postfix Notation.

Let's take an example to understand *a+bc

- Reading from right to left, we scan the operands 'c' 'b' respectively and push it into the the stack.
- '+' is scanned and operands 'c', 'b' are popped and concatenated in form of cb+
- 'a' is then pushed into the stack.
- '*', is encountered and 'a' and string 'cb+' is popped and concatenated to give a string cb+a*
- Postfix form is obtained: cb+a*

You might be interested in this too.:

0 UpvotesUpvote |
0 DownvotesDownvote |

- Python Program to Find Prime Factors of a Number [1249 Views]
- Redirect port 80 to some another port using iptables on CentOS [617 Views]
- The Missionary & Cannibals Problem [1616 Views]
- Difference between Join And Union in SQL [6019 Views]
- Palindrome Checker in python using deque [9 Views]

- Algorithm to find whether number is Armstrong Number or Not [38408 Views]
- How To Win Ludo King Game Every Time [38200 Views]
- Knuth-Morris-Pratt (KMP) Substring Search Algorithm with Java Example [27140 Views]
- Jio Phone hang on LOGO problem Solution - Hard Reset Jio Phone [26932 Views]
- FlowChart and Algorithm to find Whether a Number is Even or Odd [19366 Views]