Python kø

Python har mange innebygde moduler, funksjoner og utsagn som hjelper programmererne til å utføre forskjellige kompliserte oppgaver enkelt. Det gir også mange innebygde datastrukturer som lister, tupler og ordbøker, som sikrer effektiv opprettelse og styring av data i applikasjoner. En kø er en datastruktur som lagrer og administrerer dataene. Den lagrer dataene i en først inn, først ut (FIFO) rekkefølge. Elementet som settes inn først blir fjernet først. Vi kan forstå hvordan køen fungerer fra vårt daglige livseksempel. Det er som en kø av kunder; kunden som kommer først blir tilrettelagt først. I Python kan vi opprette 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 et element i køen, mens dequeue fjerner elementene fra køen i samme rekkefølge som de ble satt inn. I tillegg returnerer frontoperasjonen den første, og den bakre operasjonen returnerer det siste elementet 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 append () og pop () -funksjonene, som brukes til å sette inn og fjerne elementer fra køen, henholdsvis. Funksjonen append () legger til elementet på slutten av listen. Pop-funksjonen tar indeksen som et argument og fjerner elementet fra listen.  Vi kan lagre varer av hvilken som helst type i listen. La oss implementere en kø ved hjelp av en Python-liste.

#opprette en kø ved hjelp av listen
#definerer en liste
my_queue = []
#insette elementene i køen
my_queue.legge til (1)
my_queue.legge til (2)
my_queue.legge til (3)
my_queue.legge til (4)
my_queue.legge til (5)
skriv ut ("Varene i kø:")
skriv ut (my_queue)
#fjerne 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))
#utskrift av køen etter fjerning av elementene
skriv ut ("Varene i kø:")
skriv ut (my_queue)

I eksemplet ovenfor har vi gitt indeks 0 til pop () -funksjonen fordi vi må fjerne det første elementet som er lagt til.

Produksjon

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

#opprette en kø ved hjelp av listen
#definerer en liste
my_queue = []
#insette elementene i køen
my_queue.legge til (1)
my_queue.legge til ("a")
my_queue.legge til (2)
my_queue.legg til ("b")
my_queue.legge til (3)
skriv ut ("Varene i kø:")
skriv ut (my_queue)
#fjerne elementer 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))
#utskrift av køen etter fjerning av elementene
print ("Elementene i kø:")
skriv ut (my_queue)

Produksjon

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

Køen er en innebygd Python-modul som brukes til å opprette og implementere køene. Attributtet maks størrelse initialiserer størrelsen på køen. Mange funksjoner er tilgjengelige i kømodulen. For eksempel legger put () -funksjonen elementet til 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 av kømodulen
importkø
# skape en kø i størrelse 5
my_queue = kø.Kø (maks størrelse = 5)
#insette elementene i køen
my_queue.sette (1)
my_queue.sette (2)
my_queue.sette (3)
my_queue.sette (4)
my_queue.sette (5)
print ("Størrelsen på køen er:", my_queue.qsize ())
#fjerne elementer fra køen
skriv ut (my_queue.få())
skriv ut (my_queue.få())
skriv ut (my_queue.få())
skriv ut (my_queue.få())
print ("Størrelsen på køen er:", my_queue.qsize ())

Produksjon

Køimplementering ved hjelp av deque

Dekken er en klasse med samlingsmodul. Sammenlignet med listen utfører deque raskere enqueue- og dequeue-operasjoner. Funksjonene append () og popleft () setter inn og fjern elementene fra køen, henholdsvis. La oss implementere en kø ved hjelp av deque.

#importing av samlingsmodulen
importer samlinger
# skape en kø
my_queue = samlinger.deque ()
#insette elementene i køen
my_queue.legge til (1)
my_queue.legge til (2)
my_queue.legge til (3)
my_queue.legge til (4)
my_queue.legge til (5)
print ("Varene i køen er:")
skriv ut (my_queue)
#fjerne gjenstander fra køen
skriv ut (my_queue.popleft ())
skriv ut (my_queue.popleft ())
skriv ut (my_queue.popleft ())
skriv ut (my_queue.popleft ())
print ("Varene i køen er:")
skriv ut (my_queue)

Produksjon

Konklusjon

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