Pythoni järjekord

Python pakub palju sisseehitatud mooduleid, funktsioone ja avaldusi, mis aitavad programmeerijatel hõlpsasti erinevaid keerukaid ülesandeid täita. See pakub ka palju sisseehitatud andmestruktuure, nagu loendid, dupleksid ja sõnastikud, mis tagavad rakendustes andmete tõhusa loomise ja haldamise. Järjekord on andmestruktuur, mis salvestab ja haldab andmeid. See salvestab andmed FIFO-järjekorras. Kõigepealt eemaldatakse element, mis sisestatakse esimesena. Järjekorra toimimisest saame aru oma igapäevaelu näitest. See on nagu klientide järjekord; kõigepealt lihtsustatakse klienti, kes tuleb esimesena. Pythonis saame järjekorra luua järgmistel viisidel:

Nimekiri
järjekorda.Järjekord
kollektsioonid.deque

Selles artiklis selgitatakse Pythoni järjekorda üksikasjalikult näite abil.

Ühise järjekorra toimingud:

Järjekorraga seotud toiminguid on palju. Need on aga 4 tavalist järjekorraoperatsiooni:

Lummata
Dequeue
Esiosa
Tagumine

Enqueue-toiming viiakse läbi üksuse lisamiseks järjekorda, samas kui dequeue eemaldab üksused järjekorrast samas järjekorras, nagu need sisestati. Lisaks tagastab eesmine operatsioon esimese ja tagumine tagastab järjekorra viimase üksuse.

Järjekorra rakendamine loendi abil

Loend on laialdaselt kasutatav Pythoni sisseehitatud andmestruktuur, mis korraldab üksused järjest. Loendiga saame kasutada funktsioone append () ja pop (), mida kasutatakse vastavalt üksuste lisamiseks ja eemaldamiseks järjekorrast. Funktsioon append () lisab loendi lõppu üksuse. Pop-funktsioon võtab indeksi argumendina ja eemaldab üksuse loendist. Saame nimekirja salvestada mis tahes tüüpi esemeid. Rakendame Pythoni loendi abil järjekorra.

# loendi abil järjekorra loomine
# loendi määratlemine
my_queue = []
#järjekorras olevate üksuste sisestamine
my_queue.lisa (1)
my_queue.lisa (2)
my_queue.lisa (3)
my_queue.lisa (4)
my_queue.lisa (5)
print ("Järjekorras olevad üksused:")
print (my_queue)
# üksuste eemaldamine järjekorrast
print (my_queue.pop (0))
print (my_queue.pop (0))
print (my_queue.pop (0))
print (my_queue.pop (0))
#järjekorra printimine pärast elementide eemaldamist
print ("Järjekorras olevad üksused:")
print (my_queue)

Eespool toodud näites oleme edastanud indeksi 0 funktsioonile pop (), kuna peame eemaldama esimese lisatud üksuse.

Väljund

Nagu eelnevalt räägitud, saame loendisse salvestada mis tahes tüüpi üksusi, nii et loome järjekorra loendi abil, mis sisaldab heterogeenset tüüpi üksusi.

# loendi abil järjekorra loomine
# loendi määratlemine
my_queue = []
#järjekorras olevate üksuste sisestamine
my_queue.lisa (1)
my_queue.lisama ("a")
my_queue.lisa (2)
my_queue.lisa ("b")
my_queue.lisa (3)
print ("Järjekorras olevad üksused:")
print (my_queue)
# üksuste eemaldamine järjekorrast
print (my_queue.pop (0))
print (my_queue.pop (0))
print (my_queue.pop (0))
print (my_queue.pop (0))
#järjekorra printimine pärast elementide eemaldamist
print ("Järjekorras olevad üksused:")
print (my_queue)

Väljund

Järjekorra juurutamine järjekorra abil.Järjekord

Järjekord on Pythoni sisseehitatud moodul, mida kasutatakse järjekordade loomiseks ja juurutamiseks. Atribuut Max size lähtestab järjekorra suuruse. Järjekorra moodulis on saadaval palju funktsioone. Näiteks funktsioon put () lisab üksuse järjekorda, funktsioon get () eemaldab elemendi järjekorrast ja funktsioon qsize () tagastab järjekorra suuruse. Rakendame järjekorra, kasutades järjekorra moodulit.

#järjekorra mooduli importimine
impordijärjekord
# suuruse 5 järjekorra loomine
my_queue = järjekord.Järjekord (maxsize = 5)
#järjekorras olevate üksuste sisestamine
my_queue.panema (1)
my_queue.panema (2)
my_queue.panema (3)
my_queue.panema (4)
my_queue.panema (5)
print ("Järjekorra suurus on:", my_queue.qsize ())
# üksuste eemaldamine järjekorrast
print (my_queue.saada ())
print (my_queue.saada ())
print (my_queue.saada ())
print (my_queue.saada ())
print ("Järjekorra suurus on:", my_queue.qsize ())

Väljund

Järjekorra rakendamine deque abil

Dekoor on kollektsioonimooduli klass. Võrreldes loendiga teostab deque enqueue ja dequeue toimingud kiiremini. Funktsioonid Lisa () ja popleft () lisavad ja eemaldavad üksused vastavalt järjekorrast. Rakendame deque'i abil järjekorra.

#importing kogude moodulit
importige kollektsioone
#järjekorra loomine
my_queue = kogud.deque ()
#järjekorras olevate üksuste sisestamine
my_queue.lisa (1)
my_queue.lisa (2)
my_queue.lisa (3)
my_queue.lisa (4)
my_queue.lisa (5)
print ("Järjekorras olevad üksused on:")
print (my_queue)
# üksuste eemaldamine järjekorrast
print (my_queue.popleft ())
print (my_queue.popleft ())
print (my_queue.popleft ())
print (my_queue.popleft ())
print ("Järjekorras olevad üksused on:")
print (my_queue)

Väljund

Järeldus

Andmete salvestamiseks ja haldamiseks kasutatakse järjekorda. See salvestab andmed FIFO järjekorras. Pythoni järjekorda saab rakendada kolmel viisil, mida selles artiklis näidetega selgitatakse.