Опашка на Python

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

• Списък
• опашка.Опашка
• колекции.deque

Тази статия обяснява подробно Python Queue с пример.

Общи операции на опашката:

Има много операции, свързани с опашката. Това обаче са 4-те често срещани операции на опашката:

1. Опашка
2. Отмяна
3. Отпред
4. Задна

Операцията за опашка се извършва за добавяне на елемент към опашката, докато отмяната премахва елементите от опашката в същия ред, в който са били вмъкнати. Освен това операцията отпред връща първата, а операцията отзад връща последния елемент от опашката.

Внедряване на опашката с помощта на списъка

Списъкът е широко използвана вградена в Python структура от данни, която подрежда елементите последователно. Със списъка можем да използваме функциите append () и pop (), които се използват съответно за вмъкване и премахване на елементи от опашката, съответно. Функцията append () добавя елемента в края на списъка. Поп функцията приема индекса като аргумент и премахва елемента от списъка.  Можем да съхраняваме елементи от всякакъв тип в списъка. Нека внедрим опашка, използвайки списък на Python.

#creating опашка с помощта на списък
#defining a list
my_queue = []
#inserting the items in the queue
my_queue.добави (1)
my_queue.добави (2)
my_queue.добави (3)
my_queue.добави (4)
my_queue.добави (5)
print ("Елементите в опашката:")
печат (my_queue)
# премахване на елементи от опашката
print (my_queue.поп (0))
print (my_queue.поп (0))
print (my_queue.поп (0))
print (my_queue.поп (0))
#printing опашката след премахване на елементите
print ("Елементите в опашката:")
печат (my_queue)

В дадения по-горе пример сме предали индекс 0 на функцията pop (), защото трябва да премахнем първия добавен елемент.

Изход

Както беше обсъдено по-рано, можем да съхраняваме всякакъв вид елементи в списъка, така че нека създадем опашка, използвайки списък, който съдържа елементите от хетерогенен тип.

#creating опашка с помощта на списък
#defining a list
my_queue = []
#inserting the items in the queue
my_queue.добави (1)
my_queue.добавяне ("а")
my_queue.добави (2)
my_queue.добавяне ("b")
my_queue.добави (3)
print ("Елементите в опашката:")
печат (my_queue)
# премахване на елементи от опашката
print (my_queue.поп (0))
print (my_queue.поп (0))
print (my_queue.поп (0))
print (my_queue.поп (0))
#printing опашката след премахване на елементите
print ("Елементите в опашката:")
печат (my_queue)

Изход

Реализация на опашката с помощта на опашката.Опашка

Опашката е вграден модул на Python, който се използва за създаване и внедряване на опашки. Атрибутът max size инициализира размера на опашката. Много функции са налични в модула на опашката. Например функцията put () добавя елемента към опашката, функцията get () премахва елемента от опашката, а функцията qsize () връща размера на опашката. Нека внедрим опашка, използвайки модула за опашка.

# импортиране на модула на опашката
опашка за импортиране
#creating опашка с размер 5
my_queue = опашка.Опашка (maxsize = 5)
#inserting the items in the queue
my_queue.поставете (1)
my_queue.сложи (2)
my_queue.сложи (3)
my_queue.сложи (4)
my_queue.сложи (5)
print ("Размерът на опашката е:", my_queue.qsize ())
# премахване на елементи от опашката
print (my_queue.получи ())
print (my_queue.получи ())
print (my_queue.получи ())
print (my_queue.получи ())
print ("Размерът на опашката е:", my_queue.qsize ())

Изход

Внедряване на опашката с помощта на deque

Deque е клас колекционен модул. В сравнение със списъка, deque изпълнява по-бързо операциите за опашка и отмяна. Функциите append () и popleft () вмъкват и премахват съответно елементите от опашката. Нека внедрим опашка, използвайки deque.

#importing колекционен модул
импортиране на колекции
#creating опашка
my_queue = колекции.deque ()
#inserting the items in the queue
my_queue.добави (1)
my_queue.добави (2)
my_queue.добави (3)
my_queue.добави (4)
my_queue.добави (5)
print ("Елементите в опашката са:")
печат (my_queue)
# премахване на елементи от опашката
print (my_queue.popleft ())
print (my_queue.popleft ())
print (my_queue.popleft ())
print (my_queue.popleft ())
print ("Елементите в опашката са:")
печат (my_queue)

Изход

Заключение

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