Python ponuja številne vgrajene module, funkcije in izjave, ki programerjem pomagajo pri lažjem izvajanju različnih zapletenih nalog. Ponuja tudi številne vgrajene podatkovne strukture, kot so seznami, zbirke in slovarji, ki zagotavljajo učinkovito ustvarjanje in upravljanje podatkov v aplikacijah. Čakalna vrsta je podatkovna struktura, ki podatke hrani in upravlja. Podatke shrani v vrstnem redu prvi vhod, prvi izhod (FIFO). Element, ki je prvi vstavljen, bo najprej odstranjen. Delovanje čakalne vrste lahko razumemo iz našega vsakdanjega življenja. To je kot čakalna vrsta strank; kupec, ki je prvi, je najprej olajšan. V Pythonu lahko čakalno vrsto ustvarimo na naslednje načine:
- Seznam
- čakalna vrsta.Čakalna vrsta
- zbirk.deque
Ta članek podrobno razlaga čakalno vrsto Python s primerom.
Skupne operacije v čakalni vrsti:
Obstaja veliko operacij, povezanih s čakalno vrsto. Vendar so to 4 pogoste operacije čakalne vrste:
- V čakalno vrsto
- Dequeue
- Spredaj
- Zadaj
Operacija enke se izvede za dodajanje elementa v čakalno vrsto, medtem ko dequeue odstrani elemente iz čakalne vrste v enakem vrstnem redu, kot so bili vstavljeni. Poleg tega operacija spredaj vrne prvo, operacija zadaj pa zadnji element čakalne vrste.
Izvajanje čakalne vrste s pomočjo seznama
Seznam je pogosto uporabljena Pythonova vgrajena podatkovna struktura, ki razporeja elemente v zaporedju. S seznamom lahko uporabimo funkciji append () in pop (), ki se uporabljata za vstavljanje in odstranjevanje elementov iz čakalne vrste. Funkcija append () doda element na koncu seznama. Funkcija pop uporabi indeks kot argument in element odstrani s seznama. Na seznam lahko shranimo predmete katere koli vrste. Izvedimo čakalno vrsto s pomočjo Pythonovega seznama.
#creating čakalno vrsto s pomočjo seznama#definiranje seznama
my_queue = []
#inserting the items in queue
my_queue.priloži (1)
my_queue.priloži (2)
my_queue.priloži (3)
my_queue.priloži (4)
my_queue.priloži (5)
print ("Elementi v čakalni vrsti:")
natisni (my_queue)
#removing items from queue
natisni (my_queue.pop (0))
natisni (my_queue.pop (0))
natisni (my_queue.pop (0))
natisni (my_queue.pop (0))
#printing čakalne vrste po odstranitvi elementov
print ("Elementi v čakalni vrsti:")
natisni (my_queue)
V zgornjem primeru smo funkciji pop () predali indeks 0, ker moramo odstraniti prvi dodani element.
Izhod
Kot smo že omenili, lahko na seznam shranimo katero koli vrsto elementov, zato ustvarimo čakalno vrsto s pomočjo seznama, ki vsebuje elemente heterogenega tipa.
# ustvarjanje čakalne vrste s pomočjo seznama#definiranje seznama
my_queue = []
#inserting the items in queue
my_queue.priloži (1)
my_queue.dodaj ("a")
my_queue.priloži (2)
my_queue.dodaj ("b")
my_queue.priloži (3)
print ("Elementi v čakalni vrsti:")
natisni (my_queue)
#removing items from queue
natisni (my_queue.pop (0))
natisni (my_queue.pop (0))
natisni (my_queue.pop (0))
natisni (my_queue.pop (0))
#printing čakalne vrste po odstranitvi elementov
print ("Elementi v čakalni vrsti:")
natisni (my_queue)
Izhod
Izvajanje čakalne vrste z uporabo čakalne vrste.Čakalna vrsta
Čakalna vrsta je vgrajeni modul Python, ki se uporablja za ustvarjanje in izvajanje čakalnih vrst. Atribut max size inicializira velikost čakalne vrste. V modulu čakalne vrste je na voljo veliko funkcij. Funkcija put () na primer doda element v čakalno vrsto, funkcija get () odstrani element iz čakalne vrste, funkcija qsize () pa vrne velikost čakalne vrste. Izvedimo čakalno vrsto z uporabo modula čakalne vrste.
#importing čakalni modulčakalna vrsta za uvoz
#creating čakalne vrste velikosti 5
my_queue = čakalna vrsta.Čakalna vrsta (največja velikost = 5)
#inserting the items in queue
my_queue.dal (1)
my_queue.dal (2)
my_queue.dal (3)
my_queue.dal (4)
my_queue.dal (5)
print ("Velikost čakalne vrste je:", my_queue.qsize ())
#removing items from queue
natisni (my_queue.get ())
natisni (my_queue.get ())
natisni (my_queue.get ())
natisni (my_queue.get ())
print ("Velikost čakalne vrste je:", my_queue.qsize ())
Izhod
Izvajanje čakalne vrste z uporabo deque
Deque je razred modula zbirk. V primerjavi s seznamom deque hitreje izvede operacije čakanja in dequeue. Funkciji append () in popleft () vstavita in odstranita elemente iz čakalne vrste. Izvedimo čakalno vrsto z uporabo deque.
#uvoz modula zbirkuvozi zbirke
# ustvarjanje čakalne vrste
my_queue = zbirke.deque ()
#inserting the items in queue
my_queue.priloži (1)
my_queue.priloži (2)
my_queue.priloži (3)
my_queue.priloži (4)
my_queue.priloži (5)
print ("Elementi v čakalni vrsti so:")
natisni (my_queue)
#removing items from queue
natisni (my_queue.popleft ())
natisni (my_queue.popleft ())
natisni (my_queue.popleft ())
natisni (my_queue.popleft ())
print ("Elementi v čakalni vrsti so:")
natisni (my_queue)
Izhod
Zaključek
Čakalna vrsta se uporablja za shranjevanje in upravljanje podatkov. Podatke hrani v vrstnem redu FIFO. Čakalno vrsto v Pythonu lahko izvedemo na tri načine, ki so v tem članku razloženi s primeri.