Deque( Double-ended Queue)

A Deque is a linear data structure that is a generalization of a stack and a queue that allows insertion and deletion of elements from both front and rear.