Question 2 : AB*C**F*GH**
Stack
Push(A) | ||||
A | Push(B) | |||
A | Pop(B) | |||
A | Push(c) | |||
A | Pop(C) | |||
Pop(A) | ||||
Push (F) | ||||
Pop(F) | ||||
Push(G) | ||||
G | Push(H) | |||
G | Pop(H) | |||
Pop(G) |
Sequence of letter returned
BCAFHG
Question 2
BEDCGFA
Push(A) | |||
A | Push(B) | ||
Pop(B) | |||
A | Push(c) | ||
A | C | Push(D) | |
A | C | D | Push(E) |
A | C | D | Pop(E) |
A | C | Pop(D) | |
A | Pop(c) | ||
A | Push(F) | ||
A | F | Push(G) | |
A | F | Pop(G) | |
A | Pop(F) | ||
Pop(A) |
Let letters represent the push and asterisk to stand for POP operation
AB*CDE***FG***