Python-jono

Python tarjoaa monia sisäänrakennettuja moduuleja, toimintoja ja lauseita, jotka auttavat ohjelmoijia suorittamaan helposti erilaisia ​​monimutkaisia ​​tehtäviä. Se tarjoaa myös monia sisäänrakennettuja tietorakenteita, kuten luetteloita, tuplia ja sanakirjoja, jotka varmistavat datan tehokkaan luomisen ja hallinnan sovelluksissa. Jono on tietorakenne, joka tallentaa ja hallinnoi tietoja. Se tallentaa tiedot ensin sisään, ensin ulos -järjestykseen (FIFO). Ensin lisätty elementti poistetaan ensin. Voimme ymmärtää jonon toiminnan jokapäiväisestä elämästämme. Se on kuin jono asiakkaita; ensin tuleva asiakas helpotetaan ensin. Pythonissa voimme luoda jonon seuraavilla tavoilla:

• Lista
• jonottaa.Jonottaa
• kokoelmat.deque

Tässä artikkelissa selitetään Python-jono yksityiskohtaisesti esimerkin kanssa.

Yhteisen jonon toiminnot:

Jonoon liittyviä toimintoja on paljon. Nämä ovat kuitenkin 4 yleistä jonotoimintoa:

1. Enqueue
2. Dequeue
3. Edessä
4. Takaosa

Enqueue-toiminto suoritetaan kohteen lisäämiseksi jonoon, kun taas dequeue poistaa kohteet jonosta samassa järjestyksessä kuin ne lisättiin. Lisäksi etuoperaatio palauttaa ensimmäisen ja takaosa palauttaa jonon viimeisen kohteen.

Jonon toteutus luettelon avulla

Luettelo on laajalti käytetty Pythonin sisäänrakennettu tietorakenne, joka järjestää kohteet peräkkäin. Luettelon avulla voimme käyttää append () ja pop () -funktioita, joita käytetään kohteiden lisäämiseen ja poistamiseen jonosta. Append () -toiminto lisää kohteen luettelon loppuun. Pop-toiminto ottaa hakemiston argumentiksi ja poistaa kohteen luettelosta.  Voimme tallentaa minkä tahansa tyyppisiä tuotteita luetteloon. Toteutetaan jono käyttämällä Python-luetteloa.

#jonon luominen luettelon avulla
#luettelon määritteleminen
my_queue = []
#lisätä kohteet jonoon
my_queue.liittää (1)
my_queue.liittää (2)
my_queue.liittää (3)
my_queue.liittää (4)
my_queue.liittää (5)
tulosta ("Jonossa olevat kohteet:")
tulosta (my_queue)
# kohteiden poistaminen jonosta
tulosta (my_queue.pop (0))
tulosta (my_queue.pop (0))
tulosta (my_queue.pop (0))
tulosta (my_queue.pop (0))
#jonon tulostaminen elementtien poistamisen jälkeen
tulosta ("Jonossa olevat kohteet:")
tulosta (my_queue)

Edellä olevassa esimerkissä olemme siirtäneet indeksin 0 pop () -funktiolle, koska meidän on poistettava ensimmäinen lisätty kohde.

Tuotos

Kuten aiemmin keskusteltiin, voimme tallentaa minkä tahansa tyyppisiä kohteita luetteloon, joten luodaan jono käyttämällä luetteloa, joka sisältää heterogeenisen tyyppisiä kohteita.

#jonon luominen luettelon avulla
#luettelon määritteleminen
my_queue = []
#lisätä kohteet jonoon
my_queue.liittää (1)
my_queue.liitä ("a")
my_queue.liittää (2)
my_queue.liitä ("b")
my_queue.liittää (3)
tulosta ("Jonossa olevat kohteet:")
tulosta (my_queue)
#tuotteiden poistaminen jonosta
tulosta (my_queue.pop (0))
tulosta (my_queue.pop (0))
tulosta (my_queue.pop (0))
tulosta (my_queue.pop (0))
#jonon tulostaminen elementtien poistamisen jälkeen
tulosta ("Jonossa olevat kohteet:")
tulosta (my_queue)

Tuotos

Jonon toteutus jonon avulla.Jonottaa

Jono on sisäänrakennettu Python-moduuli, jota käytetään jonojen luomiseen ja toteuttamiseen. Max size -attribuutti alustaa jonon koon. Monet toiminnot ovat käytettävissä jonomoduulissa. Esimerkiksi put () -funktio lisää kohteen jonoon, get () -funktio poistaa elementin jonosta ja qsize () -funktio palauttaa jonon koon. Toteutetaan jono jonomoduulin avulla.

#jonomoduulin tuominen
tuontijono
#luodaan jono koko 5
my_queue = jono.Jono (suurin koko = 5)
#lisätä kohteet jonoon
my_queue.laittaa (1)
my_queue.laittaa (2)
my_queue.laittaa (3)
my_queue.laittaa (4)
my_queue.laittaa (5)
print ("Jonon koko on:", my_queue.qsize ())
#tuotteiden poistaminen jonosta
tulosta (my_queue.saada())
tulosta (my_queue.saada())
tulosta (my_queue.saada())
tulosta (my_queue.saada())
print ("Jonon koko on:", my_queue.qsize ())

Tuotos

Jonon toteutus dequen avulla

Deque on kokoelmamoduulin luokka. Luetteloon verrattuna deque suorittaa enqueue- ja dequeue-toiminnot nopeammin. Liitä () ja popleft () -toiminnot lisäävät ja poistavat kohteet jonosta. Toteutetaan jono dequen avulla.

#importing kokoelmamoduuli
tuoda kokoelmia
#jonon luominen
my_queue = kokoelmat.deque ()
#lisätä kohteet jonoon
my_queue.liittää (1)
my_queue.liittää (2)
my_queue.liittää (3)
my_queue.liittää (4)
my_queue.liittää (5)
tulosta ("Jonossa olevat kohteet ovat:")
tulosta (my_queue)
#tuotteiden poistaminen jonosta
tulosta (my_queue.popleft ())
tulosta (my_queue.popleft ())
tulosta (my_queue.popleft ())
tulosta (my_queue.popleft ())
tulosta ("Jonossa olevat kohteet ovat:")
tulosta (my_queue)

Tuotos

Johtopäätös

Jonoa käytetään tietojen tallentamiseen ja hallintaan. Se tallentaa tiedot FIFO-järjestyksessä. Python-jono voidaan toteuttaa kolmella tavalla, jotka selitetään tässä artikkelissa esimerkkien avulla.