Реализуйте простой класс Queue в Python
Очередь — это структура данных «первым пришёл — первым вышел» (FIFO). Мы можем использовать списки Python для реализации простого класса очереди. Этот класс будет включать следующие базовые операции:
enqueue(item): Добавить элемент в конец очереди.dequeue(): Удалить и вернуть первый элемент очереди.is_empty(): Проверить, пуста ли очередь.size(): Вернуть количество элементов в очереди.
Пример
class Queue:
def __init__(self):
self.items = []
def is_empty(self):
return self.items == []
def enqueue(self, item):
self.items.append(item)
def dequeue(self):
if self.is_empty():
return None
return self.items.pop(0)
def size(self):
return len(self.items)
def __init__(self):
self.items = []
def is_empty(self):
return self.items == []
def enqueue(self, item):
self.items.append(item)
def dequeue(self):
if self.is_empty():
return None
return self.items.pop(0)
def size(self):
return len(self.items)
Анализ кода:
__init__Метод инициализирует пустой списокitems, используется для хранения элементов в очереди.is_emptyМетод проверяет, пуста ли очередь. Еслиitemsсписок пуст, он возвращаетTrue; в противном случае возвращаетFalse。enqueueМетод добавляет элементitemвitemsв конец списка.dequeueМетод удаляет и возвращаетitemsпервый элемент списка. Если очередь пуста, он возвращаетNone。sizeМетод возвращаетitemsдлину списка, то есть количество элементов в очереди.
Вывод:
Пример
# Пример использования
q = Очередь()
q.enqueue(1)
q.enqueue(2)
q.enqueue(3)
print(q.dequeue()) # Вывод: 1
print(q.size()) # Вывод: 2
print(q.is_empty()) # Вывод: False
q = Очередь()
q.enqueue(1)
q.enqueue(2)
q.enqueue(3)
print(q.dequeue()) # Вывод: 1
print(q.size()) # Вывод: 2
print(q.is_empty()) # Вывод: False
В этом примере мы сначала создаём очередьq, затем последовательно добавьте элементы1、2и3в очередь. Затем мы вызываемdequeueметод для удаления и возврата первого элемента очереди1. Наконец, мы проверяем размер очереди и пуста ли она, и выводим соответственно2иFalse。
Python3 Примеры