Что такое очередь

Из книги по программированию, раздел о разных контейнерах:

Чтобы понять принцип действия очереди достаточно постоять в ней пару часов.