deque

listen to the pronunciation of deque
İngilizce - Türkçe
iki uçlu kuyruk
İngilizce - İngilizce
A linear data structure in which elements may be appended to or removed from either end

This algorithm is difficult to implement with a standard queue, but with a deque it's easy.

(Bilgisayar) Double-ended queue
deque