Explain briefly Infix expression, Polish Notation and Reverse Polish Notation ?


==> Infix expression---

  • The expression in which operator is placed in between operands
  • Ex. a+b

==> Polish Notation---

  •  - names after the Polish Mathematician Jan Lukasiewiez, refers to the expression in which the operator is placed before the operands also called prefix expression.
  • Ex. +ab

==> Reverse Polish Notation---

  • refers to the expression in which the operator is placed after the operands also called postfix expression or suffix Expression.
  • Ex. ab+ 


Share to whatsapp

More Questions from Data Structures and Algorithms Module 2

Explain simple queue ? Brief disadvantages of simple queue.


View

Explain Dequeues- Double Ended Queues ? 


View

Explain Algorithm for Enqueue operation  and Algorithm for Dequeue operation using array ? 


View

Define Tower of Hanoi . Explain algorithm for Tower of Hanoi ? 


View

Explain Fibonacci Sequence ? 


View

Define stacks. Explain various operation of stacks ? 


View

Explain stacks using dynamic arrays ? 


View