Курс Python → Создание класса очереди

Очередь — это структура данных, которая работает по принципу «первым пришел, первым вышел» (FIFO). В ней элементы добавляются в конец очереди, а извлекаются из начала. Этот проект на Python предлагает создать новый класс для реализации очереди. Для начала необходимо определить методы для добавления элемента в очередь (enqueue) и извлечения элемента из очереди (dequeue).

Пример кода для создания класса очереди:


class Queue:
    def __init__(self):
        self.items = []

    def enqueue(self, item):
        self.items.append(item)

    def dequeue(self):
        if not self.is_empty():
            return self.items.pop(0)

    def is_empty(self):
        return len(self.items) == 0

После того, как класс очереди создан, можно протестировать его работу. Создайте экземпляр класса, добавьте несколько элементов в очередь с помощью метода enqueue, а затем извлеките их с помощью метода dequeue. Таким образом, можно убедиться, что структура данных работает корректно и возвращает элементы в правильном порядке.

Пример тестирования работы очереди:


q = Queue()
q.enqueue(1)
q.enqueue(2)
q.enqueue(3)

print(q.dequeue())  # Выведет: 1
print(q.dequeue())  # Выведет: 2

Использование очереди в других проектах может быть полезным, когда необходимо управлять порядком обработки элементов. Например, при реализации алгоритмов поиска в ширину (BFS) или обработке задач в многопоточном приложении. Практика с объектно-ориентированным программированием на примере создания класса очереди поможет вам лучше понять принципы работы структур данных и их применение в реальных проектах.

Твои коллеги будут рады, поделись в

Автор урока

Дмитрий Комаровский
Дмитрий Комаровский

Автоматизация процессов
в КраснодарБанки.ру

Другие уроки курса "Python"

  1. Множественное назначение в Python
  2. Метод radd для пользовательских чисел
  3. Комментарии в Python
  4. Генерация случайных чисел в Python
  5. Метод get() в Python
  6. Непрерывная проверка в Python
  7. Класс Counter() для подсчета элементов
  8. Закрытие файла в Python
  9. Python Translator: создание локальных переводчиков
  10. Добавление элементов в список
  11. Метод enumerate() в Python
  12. Преобразование Excel в PDF с Spire.XLS
  13. Numpy: разбиение массивов
  14. Методы classmethod и staticmethod
  15. Генерация UUID в Python
  16. Проблемы с dict в Python
  17. Перемешивание списка с shuffle()
  18. Лимиты на ресурсы Python
  19. Генераторные выражения и islice.
  20. Переворот строки с использованием цикла
  21. Работа с прокси в Python
  22. Поиск кода
  23. Работа с комбинациями в Python.
  24. Работа с файлами в Python
  25. Методы Python для работы с данными
  26. Именование столбцов в Python с pandas
  27. Создание вкладок с TKinter
  28. Python Calendar Usage
  29. Логирование с Logzero
  30. Преобразование многоуровневого словаря
  31. Срезы в Numpy
  32. Добавление кнопки в tkinter
  33. Открытие, чтение и закрытие файла
  34. Преобразование регистра строк
  35. Операции с числами в Python
  36. Список переменных с %who
  37. Сравнение строк в Python
  38. Список и кортеж в Python
  39. Оптимизация памяти в Python
  40. Счетчик в Python: most_common()
  41. Поиск уникальных и повторяющихся элементов
  42. Хранение переменных в Python.
  43. Назначение максимального и минимального значения переменной в Python.
  44. Вызов внешних программ в Python с помощью sh
  45. Сложные типы данных в Python
  46. Оператор деления для класса Rational
  47. Открытие и запись файлов
  48. Управление памятью в Python

Marketello читают маркетологи из крутых компаний