Execute algorithm to convert infix into post fix expression, Data Structure & Algorithms

Assignment Help:

Q. Execute your algorithm to convert the infix expression to the post fix expression with the given infix expression as input

Q = [(A + B)/(C + D) ↑ (E / F)]+ (G + H)/ I

Ans:

The given infix expression is as follows:-

Q = [(A + B) / (C + D) ^ (E + F)] + (G + H) / I

Symb Stack Postfix Notation

[ [

( [ (

A [ ( A

+	[ ( +
B	[ ( +	AB
)	[	AB+
/	[ /
(	[ / (
C	[ / (	AB+C
+	[ / ( +
D	[ / ( +	AB+CD
)	[ /	AB+CD+
^	[ / ^
(	[ / ^ (
E	[ / ^ (	AB+CD+
/	[ / ^ ( /	AB+CD+
F	[ / ^	AB+CD+/
]	EMPTY	AB+CD+EF/^/
+	+
(	+ (
G	+ (	AB+CD+EF/^/G
+	+ ( +
H	+ ( +	AB+CD+EF/^/GH
)	+	AB+CD+EF/^/GH+
/	+ /	AB+CD+EF/^/GH+
I	+ /	AB+CD+EF/^/GH+I

POSTFIX is:- AB+CD+EF/^/GH+I/+

Related Discussions:- Execute algorithm to convert infix into post fix expression

Multidimensional array, Q. The system allocates the memory for any of the m...

Q. The system allocates the memory for any of the multidimensional array from a big single dimensional array. Describe two mapping schemes that help us to store the two dimensi

Rotations in binary tree, H o w can you r ot a t e a B i n a r y...

H o w can you r ot a t e a B i n a r y Tr e e? E x pl a i n r i g h t a n d l eft r ot a tion s by taking an e x a mpl e. If after

Program for linear search, Program for Linear Search. Program: Linear S...

Program for Linear Search. Program: Linear Search /*Program for Linear Search*/ /*Header Files*/ #include #include /*Global Variables*/ int search; int

Compound interest, Write the algorithm for compound interest

Write the algorithm for compound interest

Selection sort, how to reduce the number of passes in selection sort

how to reduce the number of passes in selection sort

Multiple queue, How to create multiple queue on single array?

How to create multiple queue on single array?

Comp. sci algorithms, 1. develop an algorithm which reads two decimal numbe...

1. develop an algorithm which reads two decimal numbers x and y and determines and prints out wether x>y or y>x. the input values, x and y, are whole number > or equal to 0, which

Stack, using a program flowchart design a program to illustrate pop and pus...

using a program flowchart design a program to illustrate pop and push operation

Explain in detail about the abstract data type, Abstract data type The ...

Abstract data type The thing which makes an abstract data type abstract is that its carrier set and its operations are mathematical entities, like geometric objects or numbers;

Graph, explain the prims''s algorithm with suitable example?

explain the prims''s algorithm with suitable example?

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages