What is a deque in Python?

What is a deque in Python?

A deque, or double-ended queue, is a data structure that allows you to add and remove elements from both ends efficiently.

How do I implement a deque in Python?

You can use the collections module in Python. Just import it and use collections.deque() to create a deque.

What are the main operations I can perform on a deque?

You can perform operations like append, appendleft, pop, and popleft to add or remove elements from either end.

Can you give me an example of using a deque?

Sure! Here's a simple example:

from collections import deque

d = deque([1, 2, 3])
d.append(4)  # Adds 4 to the right
print(d)  # Output: deque([1, 2, 3, 4])
d.appendleft(0)  # Adds 0 to the left
print(d)  # Output: deque([0, 1, 2, 3, 4])