What is the advantage of a circular queue over a linear queue?
2019
What is the advantage of a circular queue over a linear queue?
- A.
Easy implementation
- B.
Fast access
- C.
Efficient utilization of memory
- D.
All of the above
Attempted by 105 students.
Show answer & explanation
Correct answer: C
A circular queue reuses freed positions at the front of the array after the rear wraps around. Therefore it uses memory more efficiently than a simple linear queue.