Использование списков (list) в Python для реализации очереди неэффективно при удалении элементов с начала списка, так как операция pop(0) имеет сложность O(n) из-за сдвига всех элементов. Чтобы повысить производительность очереди, можно применить следующие подходы:

Использовать collections.deque — двунаправленную очередь с операциями добавления и удаления с обеих сторон за O(1).
Если нужна приоритетная очередь, использовать модуль heapq.
Если по каким-то причинам нужно использовать список, можно реализовать очередь с помощью двух стеков (двух списков), где один стек используется для добавления, а другой — для удаления, что амортизирует операции до O(1).

Пример с deque:

from collections import deque

queue = deque()
queue.append('task1')  # добавление в очередь
queue.append('task2')

first = queue.popleft()  # удаление из начала очереди
print(first)  # task1

Такой подход значительно повышает производительность по сравнению с использованием списка.

Какие подходы можно применить для повышения производительности очереди, реализованной на основе списков в Python?