Phenquestions
Python erbjuder många inbyggda moduler, funktioner och uttalanden som hjälper programmerare att enkelt utföra olika komplicerade uppgifter. Det ger också många inbyggda datastrukturer som listor, tuple och ordböcker, vilket säkerställer effektiv skapande och hantering av data i applikationer. En kö är en datastruktur som lagrar och hanterar data. Den lagrar data i en första-in-först-ut-ordning (FIFO). Elementet som sätts in först tas bort först. Vi kan förstå hur kön fungerar från vårt dagliga exempel. Det är som en kö av kunder; kunden som kommer först underlättas först. I Python kan vi skapa kön på följande sätt:
- Lista
- kö.Kö
- samlingar.deque
Den här artikeln förklarar Python-kön i detalj med exempel.
Vanliga köoperationer:
Det finns många körelaterade operationer. Dessa är dock de fyra vanliga köoperationerna:
- Enqueue
- Dequeue
- Främre
- Bak
Enqueue-operationen utförs för att lägga till ett objekt i kön, medan dequeue tar bort objekten från kön i samma ordning som de infördes. Dessutom returnerar frontoperationen den första och den bakre operationen returnerar det sista objektet i kön.
Köimplementering med hjälp av listan
En lista är en mycket använd Python-inbyggd datastruktur som ordnar objekten i sekvens. Med listan kan vi använda funktionerna append () och pop (), som används för att infoga respektive ta bort objekt från kön. Funktionen append () lägger till objektet i slutet av listan. Popfunktionen tar indexet som ett argument och tar bort objektet från listan. Vi kan lagra föremål av vilken typ som helst i listan. Låt oss implementera en kö med en Python-lista.
# skapa en kö med hjälp av listan#definiera en lista
my_queue = []
#insättning av objekten i kön
min_kö.bifoga (1)
my_queue.bifoga (2)
my_queue.bifoga (3)
min_kö.bifoga (4)
my_queue.bifoga (5)
skriva ut ("Objekten i kö:")
skriv ut (my_queue)
# tar bort objekt från kön
skriva ut (my_queue.pop (0))
skriva ut (my_queue.pop (0))
skriva ut (my_queue.pop (0))
skriv ut (my_queue.pop (0))
#utskrift av kön efter att elementen har tagits bort
skriva ut ("Objekten i kö:")
skriv ut (my_queue)
I ovanstående exempel har vi skickat index 0 till pop () -funktionen eftersom vi måste ta bort det första tillagda objektet.
Produktion
Som diskuterats tidigare kan vi lagra alla typer av objekt i listan, så låt oss skapa en kö med en lista som innehåller artiklar av heterogen typ.
# skapa en kö med hjälp av listan#definiera en lista
my_queue = []
#insättning av objekten i kön
my_queue.bifoga (1)
min_kö.bifoga ("a")
min_kö.bifoga (2)
my_queue.bifoga ("b")
min_kö.bifoga (3)
skriva ut ("Objekten i kö:")
skriv ut (my_queue)
# tar bort objekt från kön
skriva ut (my_queue.pop (0))
skriva ut (my_queue.pop (0))
skriva ut (my_queue.pop (0))
skriv ut (my_queue.pop (0))
#utskrift av kön efter att elementen tagits bort
skriva ut ("Objekten i kö:")
skriv ut (my_queue)
Produktion
Köimplementering med kön.Kö
Kön är en inbyggd Python-modul som används för att skapa och implementera köerna. Attributet maxstorlek initialiserar storleken på kön. Många funktioner är tillgängliga i kömodulen. Till exempel lägger put () -funktionen objektet till kön, get () -funktionen tar bort elementet från kön och funktionen qsize () returnerar köstorleken. Låt oss implementera en kö med hjälp av kömodulen.
#importing av kömodulenimportkö
# skapar en kö i storlek 5
my_queue = kö.Kö (maxstorlek = 5)
#insättning av objekten i kön
my_queue.sätta (1)
my_queue.sätta (2)
min_kö.sätta (3)
my_queue.sätta (4)
my_queue.sätta (5)
print ("Köns storlek är:", min_kö.qsize ())
# tar bort objekt från kön
skriva ut (my_queue.skaffa sig())
skriv ut (my_queue.skaffa sig())
skriv ut (my_queue.skaffa sig())
skriva ut (my_queue.skaffa sig())
skriva ut ("Köns storlek är:", min_kö.qsize ())
Produktion
Köimplementering med deque
Deque är en klass av samlingsmodul. Jämfört med listan utför deque snabbare och enqueue-operationer. Funktionerna append () och popleft () infogar respektive tar bort objekten från kön. Låt oss implementera en kö med deque.
#importing the collection moduleimportera samlingar
# skapar en kö
my_queue = samlingar.deque ()
#insättning av objekten i kön
min_kö.bifoga (1)
min_kö.bifoga (2)
min_kö.bifoga (3)
my_queue.bifoga (4)
min_kö.bifoga (5)
skriv ut ("Objekten i kön är:")
skriv ut (my_queue)
# tar bort objekt från kön
skriv ut (my_queue.popleft ())
skriv ut (my_queue.popleft ())
skriv ut (my_queue.popleft ())
skriv ut (my_queue.popleft ())
skriva ut ("Objekten i kön är:")
skriv ut (my_queue)
Produktion
Slutsats
En kö används för att lagra och hantera data. Den lagrar data i FIFO-ordning. Kön i Python kan implementeras på tre sätt, vilket förklaras i den här artikeln med exempel.
