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

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

You can use the deque class from the collections module to implement a stack in Python. Would you like an example?

Yes, please provide an example of how to implement a stack using deque.

Sure! Here's a simple example:

from collections import deque

stack = deque()

# Push items onto the stack
stack.append(1)
stack.append(2)
stack.append(3)

# Pop an item from the stack
item = stack.pop()
print(item)  # Output: 3

This demonstrates how to push and pop items from a stack.

What are the advantages of using deque over a list for stacks?

The deque class provides O(1) time complexity for append and pop operations from both ends, while lists can be slower for these operations due to resizing.