How can I use deque from the collections module in Python?

How can I use deque from the collections module in Python?

You can use deque to efficiently add and remove elements from both ends of a list. It's great for queue and stack implementations.

Can you show me an example of using deque for a queue?

Sure! Here's a simple example:

from collections import deque

queue = deque()
queue.append('a')  # Add to the right
queue.append('b')
print(queue)
queue.popleft()  # Remove from the left
print(queue)

What are the performance benefits of using deque over a list?

Deque provides O(1) time complexity for append and pop operations from both ends, while lists have O(n) for these operations.

Can I use deque for a stack implementation?

Absolutely! You can use append() to push items and pop() to remove them, just like a stack.