What are the disadvantages of representing a stack or queue by a linked list?



What are the disadvantages of representing a stack or queue by a linked list?..

Answer / Chandra Mohan

1. Inefficient access time: Since elements in a linked list are accessed by traversing through the pointers, accessing an element at an arbitrary position can be slow compared to arrays.
2. Insertion and deletion operations are slower due to the need to update pointer references.

Is This Answer Correct ?    0 Yes 0 No

Post New Answer

More Data Structures Interview Questions

Is radix sort stable?

1 Answers  


Which sorting is used in collections sort?

1 Answers  


Why is reflection slower?

1 Answers  


Explain the term recursive case?

1 Answers  


Why is hashset used?

1 Answers  


What are the tasks performed during preorder traversal?

1 Answers  


You want to insert a new item in a binary search tree. How would you do it?

1 Answers  


Is array part of collection framework?

1 Answers  


What is the purpose of thread?

1 Answers  


Mention a few applications of linked lists?

1 Answers  


List the applications of stacks?

1 Answers  


Write an algorithm to show the postfix expression with the input given as : a b + c d +*f ? .

1 Answers  


Categories