Python leverer mange indbyggede moduler, funktioner og udsagn, der hjælper programmørerne med at udføre forskellige komplicerede opgaver let. Det giver også mange indbyggede datastrukturer som lister, tuple og ordbøger, som sikrer effektiv oprettelse og styring af data i applikationer. En kø er en datastruktur, der gemmer og administrerer dataene. Det gemmer dataene i en første ind, først ud-rækkefølge (FIFO). Det element, der indsættes først, fjernes først. Vi kan forstå køens funktion fra vores dagligdagsexempel. Det er som en kø af kunder; kunden, der kommer først, lettes først. I Python kan vi oprette køen på følgende måder:
- Liste
- kø.Kø
- samlinger.deque
Denne artikel forklarer Python-køen i detaljer med eksempel.
Almindelige køoperationer:
Der er mange kørelaterede operationer. Dette er dog de 4 almindelige køoperationer:
- Enqueue
- Dequeue
- Foran
- Bag
Enqueue-operationen udføres for at føje et element til køen, mens dequeue fjerner elementerne fra køen i samme rækkefølge som de blev indsat. Derudover returnerer frontoperationen den første, og den bageste operation returnerer det sidste element i køen.
Køimplementering ved hjælp af listen
En liste er en meget anvendt Python-indbygget datastruktur, der arrangerer elementerne i rækkefølge. Med listen kan vi bruge funktionerne append () og pop (), der bruges til at indsætte og fjerne emner fra henholdsvis køen. Funktionen append () tilføjer elementet i slutningen af listen. Popfunktionen tager indekset som et argument og fjerner elementet fra listen. Vi kan gemme genstande af enhver type på listen. Lad os implementere en kø ved hjælp af en Python-liste.
#oprette en kø ved hjælp af listen#definerer en liste
min_queue = []
#indsættelse af elementerne i køen
my_queue.tilføje (1)
my_queue.tilføje (2)
my_queue.vedhæfte (3)
my_queue.vedhæfte (4)
my_queue.vedhæfte (5)
print ("Varerne i kø:")
udskrive (my_queue)
# fjernelse af emner fra køen
udskrive (my_queue.pop (0))
udskrive (my_queue.pop (0))
udskrive (my_queue.pop (0))
udskrive (my_queue.pop (0))
# udskriver køen efter fjernelse af elementerne
print ("Varerne i kø:")
udskrive (my_queue)
I ovenstående eksempel har vi sendt indeks 0 til pop () -funktionen, fordi vi skal fjerne det første tilføjede element.
Produktion
Som tidligere diskuteret kan vi gemme alle typer varer på listen, så lad os oprette en kø ved hjælp af en liste, der indeholder elementerne af heterogen type.
#oprette en kø ved hjælp af listen#definerer en liste
min_queue = []
#indsættelse af elementerne i køen
my_queue.tilføje (1)
my_queue.tilføj ("a")
my_queue.tilføje (2)
my_queue.tilføj ("b")
my_queue.vedhæfte (3)
print ("Varerne i kø:")
udskrive (my_queue)
# fjernelse af emner fra køen
udskrive (my_queue.pop (0))
udskrive (my_queue.pop (0))
udskrive (my_queue.pop (0))
udskrive (my_queue.pop (0))
# udskriver køen efter fjernelse af elementerne
print ("Varerne i kø:")
udskrive (my_queue)
Produktion
Køimplementering ved hjælp af køen.Kø
Køen er et indbygget Python-modul, der bruges til at oprette og implementere køerne. Attributten max size initialiserer køens størrelse. Mange funktioner er tilgængelige i kømodulet. For eksempel tilføjer put () - funktionen elementet til køen, get () - funktionen fjerner elementet fra køen, og funktionen qsize () returnerer køstørrelsen. Lad os implementere en kø ved hjælp af kømodulet.
#importing af kømoduletimportkø
# opretter en kø i størrelse 5
my_queue = kø.Kø (maxstørrelse = 5)
#indsættelse af elementerne i køen
my_queue.sætte (1)
my_queue.sætte (2)
my_queue.sætte (3)
my_queue.sætte (4)
my_queue.sætte (5)
print ("Størrelsen på køen er:", my_queue.qsize ()
# fjernelse af emner fra køen
udskrive (my_queue.få())
udskrive (my_queue.få())
udskrive (my_queue.få())
udskrive (my_queue.få())
print ("Størrelsen på køen er:", my_queue.qsize ()
Produktion
Køimplementering ved hjælp af deque
Dekken er en klasse af samlingsmodul. Sammenlignet med listen udfører deque hurtigere enqueue- og dequeue-operationer. Funktionerne append () og popleft () indsætter og fjerner elementerne fra henholdsvis køen. Lad os implementere en kø ved hjælp af deque.
#importing af samlingsmoduletimporter samlinger
#oprette en kø
my_queue = samlinger.deque ()
#indsættelse af elementerne i køen
my_queue.tilføje (1)
my_queue.tilføje (2)
my_queue.vedhæfte (3)
my_queue.vedhæfte (4)
my_queue.vedhæfte (5)
print ("Varerne i køen er:")
udskrive (my_queue)
# fjernelse af emner fra køen
udskrive (my_queue.popleft ())
udskrive (my_queue.popleft ())
udskrive (my_queue.popleft ())
udskrive (my_queue.popleft ())
print ("Varerne i køen er:")
udskrive (my_queue)
Produktion
Konklusion
En kø bruges til at gemme og administrere dataene. Det gemmer dataene i FIFO-rækkefølge. Køen i Python kan implementeres på tre måder, som forklares i denne artikel med eksempler.