Runtime Environment Heap Allocation

Question

Does Heap Allocation support both recursion and dynamic memory allocation? Because,a stack can be implemented using dynamic memory allocation.Please correct me.

Test Series answer shows only dynamic memory allocation

Comments

please add the test series name on the top

---

Think it is Made Easy or the one who shall not be named one of them don't remember exactly.

---

https://gateoverflow.in/2052/gate2014-3-18 

Refer Arjun sir's reply on the above link. Might be of help

Answer 1

Heap support dynamic allocation but not recursion

because recursion need stack structure

now one thing more

If you are willing to convert your recursion to iteration, then it is possible to use only heap space, but that isn't really recursion. You would do so by implementing a stack in the heap.

Comments

A Heap can be implemented as a stack thereby making heap recursive.That is my doubt.

---

heap is the reserve  area in the PCB where the dynamic allocation can take palce . now come to the point ,in this area we can simulate the stack (think as we can make the stack ) and the recursive process can take place in that stack .
now the concluson is that  heap is the area in which we made  the stack ,so the recursion property is not support by the heap itself it is support by the stack made in the heap area

---

Doubt cleared.

---

Thanks a lot