Какую структуру данных будешь использовать для реализации очереди на Python

Для реализации очереди в Python оптимально использовать collections.deque, так как он обеспечивает быстрые операции добавления (O(1)) и удаления (O(1)) с обоих концов. В отличие от списка (list), где pop(0) работает за O(n).

Пример:

from collections import deque

queue = deque()
queue.append(1)  # добавление в конец
queue.append(2)
item = queue.popleft()  # удаление из начала
print(item)  # 1

Альтернатива — queue.Queue для многопоточных сценариев (потокобезопасная реализация). Для простых однопоточных случаев deque предпочтительнее из-за скорости.