Очередь Python

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

Список
очередь.Очередь
коллекции.дек

В этой статье подробно описывается очередь Python на примере.

Общие операции с очередями:

Есть много операций, связанных с очередью. Тем не менее, это 4 общие операции с очередями:

Поставить в очередь
Dequeue
Фронт
Задний

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

Реализация очереди с использованием списка

Список - это широко используемая встроенная структура данных Python, которая упорядочивает элементы в последовательности. Со списком мы можем использовать функции append () и pop (), которые используются для вставки и удаления элементов из очереди соответственно. Функция append () добавляет элемент в конец списка. Функция pop принимает индекс в качестве аргумента и удаляет элемент из списка. Мы можем хранить предметы любого типа в списке. Давайте реализуем очередь, используя список Python.

# создание очереди с использованием списка
# определение списка
my_queue = []
# вставка элементов в очередь
my_queue.добавить (1)
my_queue.добавить (2)
my_queue.добавить (3)
my_queue.добавить (4)
my_queue.добавить (5)
print ("Элементы в очереди:")
печать (my_queue)
# удаление предметов из очереди
print (my_queue.поп (0))
печать (my_queue.поп (0))
print (my_queue.поп (0))
печать (my_queue.поп (0))
# печать очереди после удаления элементов
print ("Элементы в очереди:")
печать (my_queue)

В приведенном выше примере мы передали индекс 0 функции pop (), потому что нам нужно удалить первый добавленный элемент.

Выход

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

# создание очереди с использованием списка
# определение списка
my_queue = []
# вставка элементов в очередь
my_queue.добавить (1)
my_queue.добавить ("а")
my_queue.добавить (2)
my_queue.добавить ("б")
my_queue.добавить (3)
print ("Элементы в очереди:")
печать (my_queue)
# удаление элементов из очереди
print (my_queue.поп (0))
print (my_queue.поп (0))
печать (my_queue.поп (0))
печать (my_queue.поп (0))
# печать очереди после удаления элементов
print ("Элементы в очереди:")
печать (my_queue)

Выход

Реализация очереди с использованием очереди.Очередь

Очередь - это встроенный модуль Python, который используется для создания и реализации очередей. Атрибут максимального размера инициализирует размер очереди. В модуле очереди доступно множество функций. Например, функция put () добавляет элемент в очередь, функция get () удаляет элемент из очереди, а функция qsize () возвращает размер очереди. Реализуем очередь с помощью модуля очереди.

# импорт модуля очереди
очередь импорта
# создание очереди размером 5
my_queue = очередь.Очередь (maxsize = 5)
# вставка элементов в очередь
my_queue.положить (1)
my_queue.положить (2)
my_queue.положить (3)
my_queue.положить (4)
my_queue.положить (5)
print ("Размер очереди:", my_queue.qsize ())
# удаление элементов из очереди
печать (my_queue.получать())
печать (my_queue.получать())
печать (my_queue.получать())
print (my_queue.получать())
print ("Размер очереди:", my_queue.qsize ())

Выход

Реализация очереди с использованием двухсторонней очереди

Deque - это модуль класса коллекций. По сравнению со списком, двухсторонняя очередь выполняет операции постановки и удаления из очереди быстрее. Функции append () и popleft () вставляют и удаляют элементы из очереди соответственно. Реализуем очередь с помощью deque.

# импорт модуля коллекций
импортные коллекции
# создание очереди
my_queue = коллекции.deque ()
# вставка элементов в очередь
my_queue.добавить (1)
my_queue.добавить (2)
my_queue.добавить (3)
my_queue.добавить (4)
my_queue.добавить (5)
print ("В очереди:")
печать (my_queue)
# удаление элементов из очереди
печать (my_queue.поплефт ())
печать (my_queue.поплефт ())
печать (my_queue.поплефт ())
print (my_queue.поплефт ())
print ("В очереди:")
печать (my_queue)

Выход

Заключение

Очередь используется для хранения данных и управления ими. Он хранит данные в порядке FIFO. Очередь в Python может быть реализована тремя способами, которые объясняются в этой статье с примерами.