Mention the advantages of representing stacks using linked lists than arrays
4 years ago
Data Structure and Algorithm
- It is not necessary to specify the number of elements to be stored in a stack during its declaration, since memory is allocated dynamically at run time when an element is added to the stack
- Insertions and deletions can be handled easily and efficiently
- Linked list representation of stacks can grow and shrink in size without wasting memory space, depending upon the insertion and deletion that occurs in the list
- Multiple stacks can be represented efficiently using a chain for each stack
Sanisha Maharjan
Jan 23, 2022