Вот пример стандартной очереди, реализованной на 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).