Self-Doubt: Stack Overflow in LinkedList

Question

Can there be “Stack Overflow” in Linked list Implementation of stack? If Yes, how?

Comments

Theoretically, no. Practically, yes.

Every program is assigned a heap memory, where it can dynamically allocate memory if needed. Once it gets full (Heap Overflow), your ADT Stack won’t be able to create more nodes, thus creating Stack Overflow.

---

@DebSujit So no Stack Overflow right? That’s Heap Overflow. Or is it Stack Overflow because of Heap Overflow? But it sounds technically incorrect.

---

Stack Overflow because of Heap Overflow. Anyway, if this happens it equates to bad programming, as for any stack implementation there should be a upper bound, which checks and minimizes wastage of memory.

Answer 1

Stack overflows are not expected to occur when a stack is implemented with a linked list. Although, it could occur if we ran out of memory in our machine.