Реализация стандартной очереди в Python: пошаговое руководство

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