Вот пример стандартной очереди, реализованной на Python:
class Queue:
def __init__(self):
self.queue = []
def enqueue(self, item):
self.queue.append(item)
def dequeue(self):
if not self.is_empty():
return self.queue.pop(0)
def is_empty(self):
return len(self.queue) == 0
def size(self):
return len(self.queue)
В этом примере мы определяем класс Queueс четырьмя методами:
- Метод
enqueueдобавляет элемент в конец очереди. - Метод
dequeueудаляет и возвращает элемент в начале очереди. - Метод
is_emptyпроверяет, пуста ли очередь. - Метод
sizeвозвращает количество элементов в очереди.
Чтобы использовать эту очередь, вы можете создать экземпляр класса Queueи использовать его методы. Вот пример:
q = Queue()
q.enqueue(1)
q.enqueue(2)
q.enqueue(3)
print(q.dequeue()) # Output: 1
print(q.size()) # Output: 2
Этот код создает очередь, помещает в очередь три элемента (1, 2 и 3), удаляет из очереди первый элемент (1) и печатает размер очереди (2).