Сообщить об ошибке.

Использование списка в качестве очереди

Можно использовать список в качестве очереди, где первый добавленный элемент является первым полученным элементом, "первым пришел, первым вышел".

Однако методы списков не эффективны для этой цели. Добавление/вставка элемента в конце списка выполняются быстро, а вот вставка элемента в начале списка выполняются медленно, так как все остальные элементы должны быть смещены на один.

Чтобы реализовать очередь, используйте функцию, collections.deque, которая была разработана для быстрого добавления и извлечения элементов с обоих концов.

Например:

>>> from collections import deque
>>> queue = deque(["Eric", "John", "Michael"])
>>> queue.append("Terry")
>>> queue.append("Graham")

# извлекается первый элемент
>>> queue.popleft()
# 'Eric'

# извлекается второй элемент
>>> queue.popleft()
# 'John'

# оставшаяся очередь в порядке добавления
>>> queue
# deque(['Michael', 'Terry', 'Graham'])