How do I use deques in Python?

How do I use deques in Python?

You can use the collections.deque class to create a deque in Python. It allows fast appends and pops from both ends.

Can you show me a simple example?

Sure! Here's a basic example:

from collections import deque

d = deque()
d.append(1)  # Add to the right

d.appendleft(2)  # Add to the left
print(d)  # Output: deque([2, 1])

What are the main advantages of using a deque over a list?

Deques provide O(1) time complexity for appends and pops from both ends, while lists have O(n) for these operations.

Are there any limitations I should be aware of?

One limitation is that deques are not as memory efficient as lists for small data sizes, and they don't support random access.