How can I implement a queue in Python?

How can I implement a queue in Python?

You can implement a queue using a list or the collections.deque module. Which one would you prefer?

What's the difference between using a list and deque?

A list is slower for queue operations because it requires shifting elements, while deque is optimized for fast appends and pops.

Can you show me a simple example using deque?

Sure! Here's a basic example:

from collections import deque

queue = deque()
queue.append('first')
queue.append('second')
print(queue.popleft())  # Outputs: first

What if I want to limit the size of the queue?

You can use a conditional check before appending to the deque to limit its size. Would you like to see an example?