deque

Short definition from Wiktionary

Noun

A linear data structure in which elements may be appended to or removed from either end.

We haven’t written up deque yet: Simple and Standard meanings, examples and a quiz.