What is a deque in Python and how do I use it?

What is a deque in Python and how do I use it?

A deque, or double-ended queue, is a data structure that allows you to add and remove elements from both ends efficiently. You can use it from the collections module.

Can you show me an example of how to create a deque?

Sure! You can create a deque like this:

from collections import deque
my_deque = deque()

How do I add elements to both ends of the deque?

You can use append() to add to the right end and appendleft() to add to the left end. For example:

my_deque.append(1)  # Adds 1 to the right
my_deque.appendleft(2)  # Adds 2 to the left

What about removing elements?

You can use pop() to remove from the right end and popleft() to remove from the left end. For example:

my_deque.pop()  # Removes from the right
my_deque.popleft()  # Removes from the left