Queue

Linear collection of elements where elements are removed following the FIFO (Fist In First Out) principle.

Can be implemented on top of a linked list.

Use cases

As a distributed systems’ component in message queues.