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

1. Создание очереди.
   Чтобы создать очередь, нам сначала нужно импортировать модуль queueи создать экземпляр Queue. класс:

   import queue
   q = queue.Queue()

2. Постановка элементов в очередь:
   Чтобы добавить элементы в очередь, мы используем метод put(item):

   q.put(10)
   q.put(20)
   q.put(30)

3. Извлечение элементов из очереди:
   Чтобы удалить элементы из очереди, мы используем метод get():

   item = q.get()
   print(item)  # Output: 10
   item = q.get()
   print(item)  # Output: 20

4. Проверка того, пуста ли очередь:
   Мы можем использовать метод empty(), чтобы проверить, пуста ли очередь:

   if q.empty():
   print("Queue is empty")
   else:
   print("Queue is not empty")

5. Получение размера очереди:
   Чтобы определить размер очереди, мы используем метод qsize():

   size = q.qsize()
   print(size)  # Output: 1

6. Проверка переднего элемента:
   Чтобы просмотреть передний элемент очереди, не удаляя его, мы используем индексацию queue[0]:

   front_element = q.queue[0]
   print(front_element)

7. Очистка очереди:
   Чтобы удалить все элементы из очереди, мы используем метод queue.clear():

   q.queue.clear()

8. Использование LifoQueue:
   Модуль queuePython также предоставляет класс LifoQueue, который реализует поведение «Последним пришел — первым вышел» (LIFO). Использование аналогично Queue:

   lifo = queue.LifoQueue()
   lifo.put(10)
   lifo.put(20)
   lifo.put(30)

В этой статье мы рассмотрели различные методы, предоставляемые модулем queueв Python. Мы узнали, как создавать очередь, ставить в очередь и удалять элементы из нее, проверять состояние очереди, узнавать ее размер и очищать очередь. Мы также кратко коснулись класса LifoQueue, который следует принципу LIFO. Понимая эти методы, вы сможете эффективно реализовывать структуры данных очередей и манипулировать ими в своих приложениях Python.