Stack Queue and Deque

We know stacks, where we push and pop from the same end.

Also we know queues, where we insert at the rear end, and delete from front end.

We have also Deques ( Double Ended Queues ), they are just like queues, but we can insert at both ends, delete from both ends.