Applied Course | Mock GATE | Test 1 | Question: 42

Question

What is the maximum number of activation records inserted into stack while converting following infix expression to postfix expression is Infix expression: $\text{7+5*3^2/(9-2^2)+6*4}$

Comments

"maximum number of activation records inserted into stack" 

All the Operators are pushed on to the stack

=> Total insertions will be equal to total number of operators i.e. 10

---

i think asked max at same time i.e depth of stack.?

---

@Hemanth_13

can at a time all those 10 present in the stack ?

@Abhisek Tiwari 4

yes

---

But Answer is given as 5

---

No @Shaik Masthan all of them will not be on stack at a same time but the question was about how many were inserted so answered accordingly.

Anyway I'm getting only 4 operators on stack at a time.

---

@Hemanth_13

i hope question was mistaken, their intension should be what is the maximum records at a time

+,/,(,-,^ ===> all these are present at a time ==> maximum = 5

---

Yes you are right :)

---

@Shaik Masthan 

---

duplicate https://gateoverflow.in/284002/stack-activation-records