Python Deque

Deque znamená dvojitý front s pridaním prvkov z ktoréhokoľvek konca; používatelia môžu tiež odstrániť prvky z ktoréhokoľvek konca. Tento modul pochádza z knižnice zbierok a je implementovaný pomocou tohto modulu. Spravidla sa uprednostňuje zoznam, v ktorom potrebujeme rýchlejší spôsob pripájania operácií. Pridávanie a vyberanie je možné vykonať z oboch koncov nádoby. Používatelia môžu pridávať hodnoty do deque alebo ich odstraňovať z oboch strán. Môžu dokonca zvrátiť celý deque. Tutoriál bude obsahovať všetky možné prípady použitia spolu s komplikovanými príkladmi pre uľahčenie používateľom.

Na implementáciu ideálne používame najnovšiu verziu Pythonu, ktorou je Python x3.8, ale ak niekto nemá najnovšiu verziu, môže ju potom implementovať do svojich verzií. Vygeneruje podobné výsledky.

Porovnanie Deque so zoznamom:

Deque je rýchlejšie na použitie pridania na začiatku a na konci deque. Zoznamy sú rýchlejšie, pokiaľ ide o pridávanie a odstraňovanie prvkov v strede zoznamu. V zozname môžu používatelia vložiť zoznamy pomocou indexu a hodnôt, zatiaľ čo v deque ich môžeme pridať na ľavú alebo pravú stranu.

Deques sú skôr fronty a stohy. Podporujú tiež zabezpečenie vlákien a sú efektívne z hľadiska pamäte. Popy z oboch strán deque sú rovnaké, t.j.e., O (1) v obidvoch smeroch. Operácie podpory zoznamov objektov. Zoznamy sú optimalizované pre oveľa rýchlejšie operácie.

Deque je zoznam dvojitých odkazov s oveľa väčšou pamäťou ako zoznam. Podporuje dva ukazovatele na každý uzol namiesto jedného. Celkovo možno tento rozdiel ignorovať. Používatelia môžu v nástroji Deque pripojiť a vyskakovať na obidvoch koncoch.

Príklad

Tu je príklad vykonaný importom deque. Tento kód je základnou ukážkou, ktorú je možné použiť na import kolekcií, a používatelia sa môžu rozhodnúť pre túto ukážku, keď chcú importovať formát. Zbierky importujú deque a potom deklarujeme deque v ďalšom kroku. Keď to konečne vytlačíme, skontrolujeme hodnotu nášho výstupu.

>>> z kolekcie import deque
>>> queue = deque (['number', 'place', 'title'])
>>> tlač (front)

VýkonVýstupná hodnota deque bude vyzerať takto:

Operácie deque

V deque () je možné vykonávať rôzne operácie. V tejto časti si ukážeme všetky možné operácie, ktoré budú užitočné pre používateľov. Najskôr skontrolujeme možnosť importu, ktorá je k dispozícii na import kolekcie.

Importujte zbierky

Ďalší príklad importu zbierok je uvedený nižšie:

>>> importovať zbierky
>>> DoubleEnded = zbierky.deque ([„pondelok, utorok“, „streda“])
>>> tlač (DoubleEnded)

VýkonAkonáhle klepnete na Enter, výstup sa zobrazí ako pripojený nižšie:

Pripojte hodnotu napravo:

Teraz, aby sme pridali hodnotu na pravú stranu, použijeme nasledujúcu vstupnú hodnotu. Pridáme štvrtok na pravú stranu frontu. Hodnota bude pridaná na pravú stranu zoznamu.

>>> print ("Pridanie doprava:")
>>> DoubleEnded.pridať („štvrtok“)
>>> tlač (DoubleEnded)

Výkon
Po kliknutí na kláves Enter sa výstup zobrazí podobne ako tento:

Vo vyššie uvedenom príklade je hodnota pripojená na pravú stranu zoznamu.

Pripojiť hodnotu doľava

Na pripojenie ľubovoľnej hodnoty deque na ľavú stranu použijeme nasledujúcu vstupnú hodnotu. Na ľavú stranu frontu doplníme nedeľu. Hodnota bude pridaná na ľavú stranu zoznamu.

>>> print ("Pridanie doľava:")
>>> DoubleEnded.pripojiť („nedeľa“)
>>> tlač (DoubleEnded)

Výkon
Po kliknutí na kláves Enter sa výstup zobrazí podobne ako tento:

Tu v príklade je hodnota pripojená na ľavú stranu zoznamu.

Odstráňte hodnotu sprava

Používatelia môžu odstrániť značku, aby odstránili hodnotu z pravej strany tabuľky. Používatelia môžu pomocou tejto možnosti odstrániť príslušné hodnoty z deque z pravej strany. Použite nasledujúce riadky kódu:

>>> print ("Odstránenie zprava:")
>>> DoubleEnded.pop ()
>>> tlač (DoubleEnded)

VýkonAk chcete skontrolovať výstup deque, ktorý bol aktualizovaný, stlačte kláves Enter.

Tu bude hodnota, ktorá sa predtým nachádzala na pravej strane dekády, v našom prípade je to štvrtok, odstránená z dekády.

Odstráňte hodnotu zľava

Na odstránenie hodnoty z ľavej strany deque musia používatelia použiť nasledujúce riadky kódu:

>>> print ("Odstránenie hodnoty zľava:")
>>> DoubleEnded.popleft ()
>>> tlač (DoubleEnded)

VýkonAk chcete skontrolovať výstup deque, ktorý bol aktualizovaný, stlačte kláves Enter.

Tu bude hodnota, ktorá bola predtým na ľavej strane deque, nedeľa, z deque odstránená.

Cúvanie celého deque

Celé deque obrátiť môžete pomocou nasledujúceho kódu:

>>> print ("Obrátenie celého deque:")
>>> DoubleEnded.reverz ()
>>> tlač (DoubleEnded)

Po stlačení klávesu Enter sa štítok vráti späť z ľavej strany na pravú stranu.

Záver

V tomto tutoriáli sme diskutovali o koncepcii deque. Zdieľali sme všetky možné operácie, ktoré je možné vykonať, pomocou deque, ktorým je import kolekcií, pridaním hodnôt na pravú stranu deque, pripojením hodnôt na ľavú stranu a odstránením hodnoty z ľavej strany, odstránením hodnoty z pravej strany. Na záver sme diskutovali o spôsobe vrátenia celého deque.

V prípade potreby je možné využiť možnosti popísané v tomto návode. Používatelia sa môžu rozhodnúť pre zoznam alebo výber podľa svojich požiadaviek. Oba majú rôzne výhody založené na situácii, keď sa jeden z nich má použiť pred druhým. Rozdelenie pamäte, efektívnosť a základné funkcie dvojitých zoznamov sú jediné rozdiely. Tento tutoriál musí byť užitočný pre tých, ktorí chcú vedieť o všeobecných operáciách deque.