What are some common operations I can perform on a deque in Python?

What are some common operations I can perform on a deque in Python?

In Python, a deque (double-ended queue) allows you to add and remove elements from both ends. Common operations include append, appendleft, pop, and popleft.

Can you give me an example of how to use append and pop?

Sure! You can use deque.append(item) to add an item to the right end and deque.pop() to remove an item from the right end. Here's a quick example:

from collections import deque

my_deque = deque()
my_deque.append(1)
my_deque.append(2)
print(my_deque)  # Output: deque([1, 2])
my_deque.pop()  # Removes 2
print(my_deque)  # Output: deque([1])

What about removing items from the left side?

You can use deque.popleft() to remove an item from the left end. Here's how it works:

my_deque.appendleft(0)
print(my_deque)  # Output: deque([0, 1])
my_deque.popleft()  # Removes 0
print(my_deque)  # Output: deque([1])