Дек

Дек — это структура данных, которая добавляет и удаляет элементы с обоих концов.