A ________ is a linear list in which insertions and deletions are made to from either end of the structure.
Deque or Double Ended Queue is a generalized version of Queue data structure that allows insert and delete at both ends.
Operations on Deque:
insertFront(): Adds an item at the front of Deque.
insertLast(): Adds an item at the rear of Deque.
deleteFront(): Deletes an item from front of Deque.
deleteLast(): Deletes an item from rear of Deque.
Dequeue means double ended queue.It can act as queue from front as well as from rear side.Thats why both insertion and deletion is possible from either end.