How do I use deque in Python's collections module?

How do I use deque in Python's collections module?

You can use the deque class from the collections module to create a double-ended queue. It allows you to add and remove elements from both ends efficiently.

What are some common operations I can perform with deque?

Common operations include appending elements with append() and appendleft(), popping elements with pop() and popleft(), and rotating the deque with rotate().

Can you show me an example of using deque?

Sure! Here's a simple example:

from collections import deque

# Create a deque
my_deque = deque([1, 2, 3])

# Append elements
my_deque.append(4)
my_deque.appendleft(0)

# Pop elements
my_deque.pop()  # Removes 4
my_deque.popleft()  # Removes 0

print(my_deque)  # Output: deque([1, 2, 3])