Why do we need Deque data structures in the real world?

data-structures deque
user366312 picture user366312 · Oct 7, 2010 · Viewed 34.6k times · Source

Can anyone give me an example of situation where a Deque data structure is needed?

Note - Please don't explain what a deque is?

Answer

shiv.mymail picture shiv.mymail · Feb 23, 2013

A Deque is a double ended queue, allowing inserting and removing from both ends.

In real scenario we can attached it to a Ticket purchasing line, It performs like a queue but some time It happens that some body has purchased the ticket and sudden they come back to ask some thing on front of queue. In this scenario because they have already purchased the ticket so they have privilege to come and ask for any further query. So in these kind of scenario we need a data structure where according to requirement we add data from front. And In same scenario user can also leave the queue from rear.

So it follows completely data structure of Deque.

Related questions

python: deque vs list performance comparison

In python docs I can see that deque is a special collection highly optimized for poping/adding items from left or right sides. E.g. documentation says: Deques are a generalization of stacks and queues (the name is pronounced “deck” …

Read More
Queue vs Dequeue in java

What is the difference between them? I know that A queue is designed to have elements inserted at the end of the queue, and elements removed from the beginning of the queue. Where as Dequeue represents a queue where you …

Read More
What is the difference between Python's list methods append and extend?

What's the difference between the list methods append() and extend()?

Read More