В Python вы можете реализовать очередь, используя различные методы. Вот несколько часто используемых методов и примеры кода:
-
Использование списка:
queue = [] # Enqueue operation queue.append(item) # Dequeue operation item = queue.pop(0) -
Использование Collections.deque (двусторонняя очередь):
from collections import deque queue = deque() # Enqueue operation queue.append(item) # Dequeue operation item = queue.popleft() -
Использование очереди.Queue (потокобезопасная реализация):
from queue import Queue queue = Queue() # Enqueue operation queue.put(item) # Dequeue operation item = queue.get() -
Использование очереди.LifoQueue (реализация стека):
from queue import LifoQueue queue = LifoQueue() # Enqueue operation queue.put(item) # Dequeue operation item = queue.get() -
Использование очереди.PriorityQueue (реализация приоритетной очереди):
from queue import PriorityQueue queue = PriorityQueue() # Enqueue operation queue.put((priority, item)) # Dequeue operation item = queue.get()[1]
Это всего лишь несколько примеров реализации очереди в Python. Каждый метод имеет свои преимущества и варианты использования в зависимости от конкретных требований вашей программы.