„Python“ pateikia daug integruotų modulių, funkcijų ir teiginių, kurie padeda programuotojams lengvai atlikti įvairias sudėtingas užduotis. Tai taip pat teikia daugybę įmontuotų duomenų struktūrų, tokių kaip sąrašai, paketai ir žodynai, kurie užtikrina efektyvų duomenų kūrimą ir valdymą programose. Eilė yra duomenų struktūra, kurioje kaupiami ir tvarkomi duomenys. Duomenys saugomi „FIFO“ tvarka. Pirmiausia bus pašalintas elementas, kuris įterptas pirmiausia. Eilės veikimą galime suprasti iš savo kasdienio gyvenimo pavyzdžio. Tai tarsi klientų eilė; pirmiausia palengvinamas klientas, kuris ateina pirmas. „Python“ eilę galime sukurti šiais būdais:
- Sąrašas
- eilė.Eilė
- kolekcijos.deque
Šiame straipsnyje „Pavyzdys“ išsamiai paaiškina „Python“ eilę.
Bendrosios eilės operacijos:
Yra daug su eile susijusių operacijų. Tačiau tai yra 4 bendros eilės operacijos:
- Enqueue
- Dequeue
- Priekis
- Galinis
„Enqueue“ operacija atliekama norint pridėti elementą prie eilės, o „dequeue“ elementai pašalinami iš eilės ta pačia tvarka, kokia jie buvo įterpti. Be to, priekinė operacija grąžina pirmąją, o užpakalinė - paskutinį eilės elementą.
Eilės įgyvendinimas naudojant sąrašą
Sąrašas yra plačiai naudojama „Python“ integruota duomenų struktūra, išdėstanti elementus eilės tvarka. Pateikdami sąrašą galime naudoti „append“ () ir „pop“ () funkcijas, kurios naudojamos atitinkamai įterpiant ir pašalinant elementus iš eilės. Funkcija „addend“ () prideda elementą sąrašo pabaigoje. „Pop“ funkcija ima indeksą kaip argumentą ir pašalina elementą iš sąrašo. Sąraše galime laikyti bet kokio tipo daiktus. Įgyvendinkime eilę naudodami „Python“ sąrašą.
#creaing eile naudojant sąrašą# sąrašo apibrėžimas
my_queue = []
#įterpti elementus į eilę
my_queue.pridėti (1)
my_queue.pridėti (2)
my_queue.pridėti (3)
my_queue.pridėti (4)
my_queue.pridėti (5)
spausdinti („Eilėje esantys elementai:“)
spausdinti (my_queue)
# elementų pašalinimas iš eilės
spausdinti (my_queue.pop (0))
spausdinti (my_queue.pop (0))
spausdinti (my_queue.pop (0))
spausdinti (my_queue.pop (0))
#spausdinti eilę pašalinus elementus
spausdinti („Eilėje esantys elementai:“)
spausdinti (my_queue)
Pirmiau pateiktame pavyzdyje mes perdavėme indeksą 0 pop () funkcijai, nes turime pašalinti pirmą pridėtą elementą.
Rezultatas
Kaip aptarta anksčiau, sąraše galime laikyti bet kokio tipo elementus, todėl sukurkime eilę naudodami sąrašą, kuriame yra nevienalyčio tipo elementai.
#creaing eile naudojant sąrašą# sąrašo apibrėžimas
my_queue = []
#įterpti elementus į eilę
my_queue.pridėti (1)
my_queue.pridėti („a“)
my_queue.pridėti (2)
my_queue.pridėti („b“)
my_queue.pridėti (3)
spausdinti („Eilėje esantys elementai:“)
spausdinti (my_queue)
# elementų pašalinimas iš eilės
spausdinti (my_queue.pop (0))
spausdinti (my_queue.pop (0))
spausdinti (my_queue.pop (0))
spausdinti (my_queue.pop (0))
#spausdinti eilę pašalinus elementus
spausdinti („Eilėje esantys elementai:“)
spausdinti (my_queue)
Rezultatas
Eilės diegimas naudojant eilę.Eilė
Eilė yra „Python“ integruotas modulis, naudojamas kuriant ir įgyvendinant eiles. „Max size“ atributas inicijuoja eilės dydį. Eilės modulyje yra daugybė funkcijų. Pavyzdžiui, funkcija put () prideda elementą į eilę, funkcija get () pašalina elementą iš eilės, o funkcija qsize () grąžina eilės dydį. Įgyvendinkime eilę naudodami eilės modulį.
#importuoti eilės modulįimporto eilė
# sukurti 5 dydžio eilę
my_queue = eilė.Eilė (maks. = 5)
#įterpti elementus į eilę
my_queue.įdėti (1)
my_queue.įdėti (2)
my_queue.įdėti (3)
my_queue.įdėti (4)
my_queue.įdėti (5)
spausdinti ("Eilės dydis yra:", my_queue.qsize ()
# elementų pašalinimas iš eilės
spausdinti (my_queue.gauti ())
spausdinti (my_queue.gauti ())
spausdinti (my_queue.gauti ())
spausdinti (my_queue.gauti ())
spausdinti ("Eilės dydis yra:", my_queue.qsize ()
Rezultatas
Eilės įgyvendinimas naudojant deque
Dekas yra kolekcijų modulio klasė. Palyginti su sąrašu, deque greičiau atlieka enqueue ir dequeue operacijas. Funkcijos „addend“ () ir „popleft“ () atitinkamai įterpia ir pašalina elementus iš eilės. Įgyvendinkime eilę naudodami „deque“.
#importuoti kolekcijų modulįimportuoti kolekcijas
# eilės sukūrimas
my_queue = kolekcijos.deque ()
#įterpti elementus į eilę
my_queue.pridėti (1)
my_queue.pridėti (2)
my_queue.pridėti (3)
my_queue.pridėti (4)
my_queue.pridėti (5)
spausdinti ("Eilės elementai yra:")
spausdinti (my_queue)
# elementų pašalinimas iš eilės
spausdinti (my_queue.popleft ()
spausdinti (my_queue.popleft ())
spausdinti (my_queue.popleft ())
spausdinti (my_queue.popleft ())
spausdinti ("Eilės elementai yra:")
spausdinti (my_queue)
Rezultatas
Išvada
Duomenims laikyti ir tvarkyti naudojama eilė. Duomenys saugomi FIFO tvarka. Eilę „Python“ galima įgyvendinti trimis būdais, kurie šiame straipsnyje paaiškinami su pavyzdžiais.