дек

EN: deque

Двухконечная очередь: структура данных, где вставка и удаление происходят с обоих концов (передний и задний), а не только с одного. Часто реализуется как двусвязный список или с двумя круговыми буферами, поддерживая O(1) операции с обоих концов.