Circular queues

Question 1

Circular queue definition

Answer 1

The front and rear pointers can move over the two ends of the queue, making for a more memory efficient structure.

Question 2

Difference between a linear and circular queue

Answer 2

Linear queues cannot jump to the left hand side as there would be no available spaces behind the front pointer, however, circular queue rear pointers can jump over the ends of the queues and make use of available spaces before the front pointer.