- In circular queue, memory is utilized. If we delete any element that position is used later.
- Circular queue consumes less memory than linear queue because in queue while doing insertion after deletion operation it allocate an extra space the first remaining vacant but in circular queue the first is used as it comes immediate after the last.
- In CQ the memory of the deleted process can be used by some other new process.
- A standard queue suffers from a rebuffering problem during deque operations. By making the queue circular and linking the head to the tail, this alleviates the problem and allows insertion and deletion in constant time.
VietMX Staff asked 3 years ago
