Queue

A collection where the first element matters. Usually it is a FIFO collection.

Operations

• Checking first element

• Removing first element

Deque

An extension which supports checking and removing from both sides.