PYTHON ОГРАНИЧЕННАЯ ОЧЕРЕДЬ

Python предоставляет встроенный модуль `queue`, который включает в себя реализацию различных типов очередей, в том числе и ограниченную очередь.

Ограниченная очередь - это коллекция элементов, которая ограничена по размеру, то есть элементы могут быть добавлены только до определенного количества. Если в очереди уже находится максимальное количество элементов, то при добавлении нового элемента, первый в очереди удаляется.

Для создания ограниченной очереди в Python используется класс `queue.Queue` и передается количество элементов, которое может содержать очередь.

Вот пример кода:

import queue
 q = queue.Queue(maxsize=3)
 q.put('a')
q.put('b')
q.put('c')
 print(q.qsize())  # 3 q.put('d')
print(q.qsize())  # 3 print(q.get())  # a
print(q.get())  # b
print(q.get())  # c
 print(q.get())  # d
 print(q.qsize())  # 0

В этом примере мы создаем очередь размером 3 элемента. Мы добавляем три элемента в очередь ('a', 'b' и 'c') и затем пытаемся добавить еще один элемент ('d'). Поскольку очередь уже заполнена, первый элемент удаляется, а 'd' не добавляется. Затем мы удаляем три элемента из очереди ('a', 'b' и 'c') и затем пытаемся удалить еще один элемент. Поскольку очередь пустая, вызов метода `get()` блокируется до тех пор, пока не будет добавлен какой-то элемент.