Дек (double-ended queue) — это абстрактный тип данных, позволяющий эффективно добавлять и удалять элементы с обоих концов. В реализации это часто означает циклический буфер или двунаправленный список....