двухконечная очередь

EN: double-ended queue

Очередь, где вставка и удаление происходят с обоих концов (передний и задний). Синоним дека. Требует тщательного отслеживания двумя указателями или двусвязным списком.