Можно использовать
список в качестве очереди, где первый добавленный элемент является первым полученным элементом, "первым пришел, первым вышел".
Однако методы
списков не эффективны для этой цели. Добавление/вставка элемента в конце списка выполняются быстро, а вот вставка элемента в начале списка выполняются медленно, так как все остальные элементы должны быть смещены на один.
Чтобы реализовать очередь, используйте функцию,
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'])