FIFO Queues

External interface

Implementations

Queues are also a limited form of list (where all inserts take place on at end, called the front, and all delete operations take place at the other end, called the rear), so all implementations for lists apply.