Phenquestions
Deque pomeni dvojno čakalno vrsto z dodajanjem elementov s katerega koli konca; uporabniki lahko odstranijo tudi elemente s katerega koli konca. Ta modul prihaja iz knjižnice zbirk in se izvaja z uporabo tega modula. Na splošno je prednostno na seznamu, kjer moramo imeti hitrejšo metodo za dodajanje operacij. Dodajanje in odstranjevanje lahko opravite z obeh koncev posode. Uporabniki lahko dodajo vrednosti v deque ali jih odstranijo z obeh strani. Lahko celo obrnejo celotno kapico. Vadnica bo zajela vse možne primere uporabe in podrobne primere za lažjo uporabo uporabnikov.
Za izvedbo idealno uporabljamo najnovejšo različico Pythona, to je Python x3.8, če pa kdo nima najnovejše različice, jo lahko tudi takrat uporabi na svojih različicah. Prinesla bo podobne rezultate.
Primerjava Deque s seznamom:
Deque je hitrejši za dodajanje na začetku in koncu deque. Seznami so hitrejši pri dodajanju in odstranjevanju elementov s sredine seznama. Na seznamu lahko uporabniki za vstavljanje na sezname uporabljajo indeks in vrednosti, medtem ko ga lahko dodajamo na levi ali desni strani.
Dequeji so bolj kot čakalne vrste in skladi. Podpirajo tudi varno predvajanje niti in so učinkoviti v pomnilniškem smislu. Pops na obeh straneh okrasa sta enaka, tj.e., O (1) v katero koli smer. Seznam predmetov podpira operacije. Seznami so optimizirani za veliko hitrejše delovanje.
Deque je dvojni seznam z veliko večjim pomnilnikom kot seznam. Namesto enega podpira dva kazalca na vozlišče. Na splošno je te razlike mogoče prezreti. Uporabniki se lahko dodajo in prikažejo na obeh koncih v Deque.
Primer
Tu je primer, izveden z uvozom deque. Koda je osnovni vzorec, ki ga lahko uporabimo za uvoz zbirk, uporabniki pa se lahko za ta vzorec odločijo, ko želijo uvoziti deque. Zbirke uvozijo deque, nato pa deque prijavimo v naslednjem koraku. Končno, ko jo natisnemo, da preverimo vrednost našega izhoda.
>>> iz zbirk import deque>>> čakalna vrsta = deque (['številka', 'mesto', 'naslov'])
>>> tiskanje (čakalna vrsta)
IzhodIzhodna vrednost deque bo videti tako:
Postopki deque
Različne operacije je mogoče izvajati v deque (). V tem poglavju bomo ponazorili vse možne postopke, ki bodo koristni za uporabnike. Sprva bomo preverili možnost uvoza, ki je na voljo za uvoz zbirke.
Uvozi zbirke
Spodaj je naveden še en primer uvoza zbirk:
>>> uvozi zbirke>>> DoubleEnded = zbirke.deque (["ponedeljek, torek", "sreda"])
>>> tiskanje (DoubleEnded)
IzhodTakoj ko tapnete enter, se izpis prikaže, kot je priloženo spodaj:
Dodaj vrednost na desno:
Zdaj, da dodamo vrednost na desno stran, bomo uporabili naslednjo vhodno vrednost. Dodali bomo četrtek na desni strani čakalne vrste. Vrednost bo dodana na desni strani seznama.
>>> print ("Dodajanje na desno:")>>> DoubleEnded.dodaj ("četrtek")
>>> tiskanje (DoubleEnded)
Izhod
Ko kliknete Enter, bo izhod videti podoben temu:
V zgornjem primeru je vrednost dodana na desni strani seznama.
Dodaj vrednost na levo
Če želite na levo stran dodati katero koli vrednost v deque, bomo uporabili naslednjo vhodno vrednost. Nedeljo bomo dodali na levi strani čakalne vrste. Vrednost bo dodana na levi strani seznama.
>>> print ("Dodajanje na levo:")>>> DoubleEnded.dodaj ("nedelja")
>>> tiskanje (DoubleEnded)
Izhod
Ko kliknete Enter, bo izhod videti podoben temu:
Tu v primeru je vrednost dodana na levi strani seznama.
Odstrani vrednost z desne
Uporabniki lahko odstranijo deque, da odstranijo vrednost z desne strani deque-a. Uporabniki lahko izberejo to možnost, da odstranijo ustrezne vrednosti iz deske na desni strani. Uporabite naslednje vrstice kode:
>>> print ("Odstranjevanje z desne:")>>> DoubleEnded.pop ()
>>> tiskanje (DoubleEnded)
IzhodČe si želite ogledati posodobljen izhod deque, pritisnite tipko enter.
Tu bo vrednost, ki je bila prej na desni strani ohišja, v našem primeru četrtek, odstranjena iz ohišja.
Odstranite vrednost z leve
Če želite odstraniti vrednost z leve strani ohišja, morajo uporabniki uporabiti naslednje vrstice kode:
>>> print ("Odstranjevanje vrednosti z leve:")>>> DoubleEnded.popleft ()
>>> tiskanje (DoubleEnded)
IzhodČe si želite ogledati posodobljen izhod deque, pritisnite tipko enter.
Tu bo vrednost, ki je bila prej na levi strani dequeja nedelja, odstranjena iz dequea.
Vzvratna celotna deque
Če želite obrniti celotno črto, uporabite naslednjo kodo:
>>> print ("Razveljavitev celotne črte:")>>> DoubleEnded.vzvratno ()
>>> tiskanje (DoubleEnded)
Ko pritisnete enter, se deque vrne z leve na desno stran.
Zaključek
V tej vadnici smo razpravljali o konceptu deque. Delili smo vse možne operacije, ki jih je mogoče izvesti z uporabo deque, to je zbirke uvoza, dodajanje vrednosti na desno stran deque, dodajanje vrednosti na levo stran in odstranjevanje vrednosti z leve, odstranjevanje vrednosti z desne strani. Nazadnje smo razpravljali o načinu vrnitve celotne deke.
Po potrebi lahko uporabimo možnosti, obravnavane v vadnici. Uporabniki se lahko odločijo za seznam ali deque glede na svoje zahteve. Oba imata različne prednosti, ki temeljijo na situaciji, ko je treba enega od njih uporabiti za drugega. Dodelitev pomnilnika, učinkovitost in osnovne funkcije dvojnih seznamov so edine razlike. Ta vadnica mora biti koristna za tiste, ki želijo vedeti o splošnih postopkih deque.
