Deque stands for double-ended queue. In a deque values can be inserted at either the front or the back, and similarly the deck allows values to be removed from either the front or the back.