1. Advanced Data Structure using C++

LECTURE NOTES OF ADVANCED DATA STRUCTURE (MT-CSE 110)
STEP 1: Push left parenthesis on to stack‐ "(" and add right parenthesis ‐")" to
the end of expression E until the stack is empty.
STEP 2: If element = operand then
add elements to expression P
end of if statement.
STEP 3: If element = left parenthesis then
push element on stack.
end of if statement.
STEP 4: If element = operator then
1. repeatedly pop from stack and add to expression P.Each operator which
have the same or higher precedence.
2. Push the element on stack.
end of if statement.
STEP 5: If element = right parenthesis then
1. Repeatedly pop from stack and add to expression P, each element until
a left parenthesis is encountered.
2. Remove left parenthesis and do not add this to the resultant expression
P.
end of if statement.
end of step 2nd loop.
STEP 6: Exit.
Prepared By :­
Er. Harvinder Singh
Assist Prof., CSE, H.C.T.M (Kaithal) Page ‐ 174 ‐