Python -kø

Python gir mange innebygde moduler, funksjoner og utsagn som hjelper programmererne til å utføre forskjellige kompliserte oppgaver enkelt. Det gir også mange innebygde datastrukturer som lister, tuple og ordbøker, som sikrer effektiv oppretting og styring av data i applikasjoner. En kø er en datastruktur som lagrer og administrerer dataene. Den lagrer dataene i en FIFO-ordre (First-In, First-Out (FIFO). Elementet som settes inn først vil bli fjernet først. Vi kan forstå arbeidet med køen fra vårt dagliglivseksempel. Det er som en kø av kunder; Kunden som kommer først tilrettelegges først. I Python kan vi lage køen på følgende måter:

• Liste
• kø.Kø
• samlinger.Deque

Denne artikkelen forklarer Python -køen i detalj med eksempel.

Vanlige køoperasjoner:

Det er mange kørelaterte operasjoner. Dette er imidlertid de 4 vanlige køoperasjonene:

1. Enqueue
2. Dequeue
3. Front
4. Bak

Enqueue -operasjonen utføres for å legge til en vare i køen, mens dequeue fjerner gjenstandene fra køen i samme rekkefølge som de ble satt inn. I tillegg returnerer frontoperasjonen den første, og den bakre operasjonen returnerer den siste varen i køen.

Køimplementering ved hjelp av listen

En liste er en mye brukt python innebygd datastruktur som ordner elementene i rekkefølge. Med listen kan vi bruke funksjonene vedlegg () og POP (), som brukes til å sette inn og fjerne elementer fra køen. Legg til () -funksjonen legger til elementet på slutten av listen. Popfunksjonen tar indeksen som et argument og fjerner elementet fra listen. Vi kan lagre elementer av alle typer på listen. La oss implementere en kø ved hjelp av en Python -liste.

#Creating a Queue ved hjelp av liste
#definering av en liste
my_queue = []
#issering av varene i køen
my_queue.vedlegg (1)
my_queue.vedlegg (2)
my_queue.vedlegg (3)
my_queue.vedlegg (4)
my_queue.vedlegg (5)
Skriv ut ("Elementene i kø:")
print (my_queue)
#Fjern gjenstander fra køen
skriv ut (my_queue.pop (0))
skriv ut (my_queue.pop (0))
skriv ut (my_queue.pop (0))
skriv ut (my_queue.pop (0))
#trykk i køen etter å ha fjernet elementene
Skriv ut ("Elementene i kø:")
print (my_queue)

I ovennevnte eksempel har vi gitt indeks 0 til POP () -funksjonen fordi vi må fjerne det første tilsatte elementet.

Produksjon

Som diskutert tidligere, kan vi lagre alle typer elementer på listen, så la oss lage en kø ved hjelp av en liste som inneholder elementene av heterogen type.

#Creating a Queue ved hjelp av liste
#definering av en liste
my_queue = []
#issering av varene i køen
my_queue.vedlegg (1)
my_queue.vedlegg ("A")
my_queue.vedlegg (2)
my_queue.vedlegg ("B")
my_queue.vedlegg (3)
Skriv ut ("Elementene i kø:")
print (my_queue)
#Fjern gjenstander fra køen
skriv ut (my_queue.pop (0))
skriv ut (my_queue.pop (0))
skriv ut (my_queue.pop (0))
skriv ut (my_queue.pop (0))
#trykk i køen etter å ha fjernet elementene
Skriv ut ("Elementene i kø:")
print (my_queue)

Produksjon

Køimplementering ved hjelp av køen.Kø

Køen er en python innebygd modul som brukes til å lage og implementere køene. Den maksimale attributtet initialiserer størrelsen på køen. Mange funksjoner er tilgjengelige i kømodulen. For eksempel legger Put () -funksjonen til varen i køen, get () -funksjonen fjerner elementet fra køen, og QSIZE () -funksjonen returnerer køstørrelsen. La oss implementere en kø ved hjelp av kømodulen.

#importing kømodulen
Importkø
#Creating en kø i størrelse 5
my_queue = kø.Kø (MaxSize = 5)
#issering av varene i køen
my_queue.Put (1)
my_queue.Put (2)
my_queue.Put (3)
my_queue.Put (4)
my_queue.Put (5)
trykk ("Størrelsen på køen er:", my_queue.Qsize ())
#Fjern gjenstander fra køen
skriv ut (my_queue.få())
skriv ut (my_queue.få())
skriv ut (my_queue.få())
skriv ut (my_queue.få())
trykk ("Størrelsen på køen er:", my_queue.Qsize ())

Produksjon

Køimplementering ved hjelp av deque

Deque er en klasse av samlingsmodulen. Sammenlignet med listen, utfører deque ENQUEUE og DEQUEUE -operasjonene raskere. Tillegg () og Popleft () -funksjonene setter inn og fjerner elementene fra køen henholdsvis. La oss implementere en kø ved hjelp av deque.

#importing av samlingsmodulen
Importsamlinger
#skape en kø
My_Queue = Collections.Deque ()
#issering av varene i køen
my_queue.vedlegg (1)
my_queue.vedlegg (2)
my_queue.vedlegg (3)
my_queue.vedlegg (4)
my_queue.vedlegg (5)
Skriv ut ("Elementene i køen er:")
print (my_queue)
#Fjern gjenstander fra køen
skriv ut (my_queue.Popleft ())
skriv ut (my_queue.Popleft ())
skriv ut (my_queue.Popleft ())
skriv ut (my_queue.Popleft ())
Skriv ut ("Elementene i køen er:")
print (my_queue)

Produksjon

Konklusjon

En kø brukes til å lagre og administrere dataene. Den lagrer dataene i FIFO -orden. Køen i Python kan implementeres på tre måter, som er forklart i denne artikkelen med eksempler.