A deque is a queue that is double-ended. This means that elements can be added or removed from any one of the two ends. It can be used both as a regular queue and as a stack. It performs better than both linked lists and stacks in general.
Next up on these DS interview questions, you have to understand that difference between linear and non-linear data structures. Read on.