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