Реализуйте простой класс Queue в Python

Document 对象参考手册Python3 Примеры

Очередь — это структура данных «первым пришёл — первым вышел» (FIFO). Мы можем использовать списки Python для реализации простого класса очереди. Этот класс будет включать следующие базовые операции:

  1. enqueue(item): Добавить элемент в конец очереди.
  2. dequeue(): Удалить и вернуть первый элемент очереди.
  3. is_empty(): Проверить, пуста ли очередь.
  4. 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)

Анализ кода:

  • __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, затем последовательно добавьте элементы1、2и3в очередь. Затем мы вызываемdequeueметод для удаления и возврата первого элемента очереди1. Наконец, мы проверяем размер очереди и пуста ли она, и выводим соответственно2иFalse。

Document 对象参考手册Python3 Примеры

Другие расширения