The Fixed-Size Queue

Source

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

Description

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

Reason

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

Fixed-Size Queue Class Diagram