deque

listen to the pronunciation of deque
الإنجليزية - التركية
iki uçlu kuyruk
الإنجليزية - الإنجليزية
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