PRASHNIKAप्रश्निका
‹ Back to the paper

Differentiate between the following.

How is a linear queue structure different from a circular queue structure?

Computer Science20201 markDifferentiate

Answer

Answer

AI
In a linear queue, insertion is at the rear and deletion is at the front, and once the rear reaches the last position no more elements can be added even if the front positions have become empty after deletions, so that space is wasted. In a circular queue the last position is connected back to the first position, so rear can wrap around and reuse the vacated positions at the front; the space is used efficiently.
Data structures

From ISC 2020 Computer Science Paper 1, question 10(b).