The Fixed-Size Queue

This is an abstract data type given in Udacity's Software Testing course.


A First-In-First-Out (FIFO) queue whose size is preset and not allowed to grow and which has a homogeneous type.


The fixed size and type allows for better performance, particularly when removing items from the start of the queue.

Fixed-Size Queue Class Diagram