Log In
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.
0 votes
Convert the following expressions using stacks
(a) Infix to postfix: ((m+n)*p)-r^s^t
(b) Infix to prefix: (E+F^G)*H+J^5
in Programming 5 points 14 views

1 Answer

0 votes



Convert Infix to Postfix notation


Before understanding the conversion from infix to postfix notation, we should know about the infix and postfix notations separately. An infix and postfix are the expressions.

An expression consists of constants, variables, and symbols. Symbols can be operators or parenthesis. All these components must be arranged according to a set of rules so that all these expressions can be evaluated using the set of rules... 

633 points