Python Deque

Deque znamená dvojitou frontu s přidáním prvků z kteréhokoli konce; uživatelé mohou také odebrat prvky z jakéhokoli konce. Tento modul pochází z knihovny sbírek a je implementován pomocí tohoto modulu. Obecně je lepší než seznam, kde potřebujeme rychlejší způsob připojení operací. Přidávání a odebírání lze provádět z obou konců kontejneru. Uživatelé mohou přidat hodnoty do deque nebo je odstranit z obou stran. Mohou dokonce zvrátit celý deque. Výukový program se bude zabývat všemi možnými případy použití spolu s komplikovanými příklady pro usnadnění uživatelů.

V ideálním případě používáme k implementaci nejnovější verzi Pythonu, což je Python x3.8, ale pokud někdo nemá nejnovější verzi, pak ji může implementovat do svých verzí. Vygeneruje podobné výsledky.

Porovnání Deque se seznamem:

Deque je rychlejší pro použití přidání na začátku a na konci deque. Seznamy jsou rychlejší, pokud jde o přidávání a odebírání prvků ze středu seznamu. V seznamu mohou uživatelé použít index a hodnoty k vložení na seznamy, zatímco v deque jej můžeme připojit na levé nebo pravé straně.

Deques jsou spíš jako fronty a hromádky. Podporují také bezpečné vlákno a jsou efektivní z hlediska paměti. Popy z obou stran deque jsou stejné, tj.E., O (1) v obou směrech. Seznam operací podpory objektů. Seznamy jsou optimalizovány pro mnohem rychlejší operace.

Deque je seznam dvojitých odkazů s mnohem větší pamětí než seznam. Podporuje dva ukazatele na uzel namísto jednoho. Celkově lze tento rozdíl ignorovat. Uživatelé mohou v Deque připojit a vyskočit na obou koncích.

Příklad

Zde je příklad provedený importem deque. Kód je základní ukázka, kterou lze použít k importu kolekcí, a uživatelé se mohou rozhodnout pro tuto ukázku, když chtějí importovat deque. Kolekce importují deque a poté deklarujeme deque v dalším kroku. Nakonec, když to vytiskneme, zkontrolujeme hodnotu našeho výstupu.

>>> ze sbírek importu deque
>>> queue = deque (['number', 'place', 'title'])
>>> tisk (fronta)

VýstupVýstupní hodnota deque bude vypadat takto:

Operace deque

V deque () lze provádět různé operace. V této části ilustrujeme všechny možné operace, které budou pro uživatele užitečné. Nejprve zkontrolujeme možnost importu, která je k dispozici pro import kolekce.

Importujte sbírky

Další příklad importu sbírek je uveden níže:

>>> importovat sbírky
>>> DoubleEnded = sbírky.deque ([„pondělí,„ úterý “,„ středa “])
>>> tisk (DoubleEnded)

VýstupJakmile klepnete na Enter, výstup se zobrazí, jak je uvedeno níže:

Přidat hodnotu vpravo:

Nyní k přidání hodnoty na pravou stranu použijeme následující vstupní hodnotu. Přidáme čtvrtek na pravou stranu fronty. Hodnota bude přidána na pravou stranu seznamu.

>>> tisk ("Přidání doprava:")
>>> DoubleEnded.připojit („čtvrtek“)
>>> tisk (DoubleEnded)

Výstup
Po kliknutí na Enter se výstup zobrazí podobně jako tento:

Ve výše uvedeném příkladu je hodnota připojena na pravou stranu seznamu.

Připojit hodnotu vlevo

K přidání libovolné hodnoty ve deque na levou stranu použijeme následující vstupní hodnotu. Přidáme neděli na levou stranu fronty. Hodnota bude přidána na levé straně seznamu.

>>> tisk ("Přidání vlevo:")
>>> DoubleEnded.připojit („neděle“)
>>> tisk (DoubleEnded)

Výstup
Po kliknutí na Enter se výstup zobrazí podobně jako tento:

Tady v příkladu je hodnota připojena na levé straně seznamu.

Odeberte hodnotu zprava

Uživatelé mohou odstranit deque, aby odebrali hodnotu z pravé strany deque. Uživatelé mohou pomocí této možnosti odebrat příslušné hodnoty z deque z pravé strany. Použijte následující řádky kódu:

>>> tisk ("Odstranění zprava:")
>>> DoubleEnded.pop ()
>>> tisk (DoubleEnded)

VýstupChcete-li zkontrolovat aktualizovaný výstup deque, stiskněte klávesu Enter.

Zde bude hodnota, která byla dříve na pravé straně deque, přičemž v našem případě je to čtvrtek, odstraněna z deque.

Odeberte hodnotu zleva

Chcete-li odebrat hodnotu z levé strany deque, uživatelé musí použít následující řádky kódu:

>>> print ("Odstranění hodnoty zleva:")
>>> DoubleEnded.popleft ()
>>> tisk (DoubleEnded)

VýstupChcete-li zkontrolovat aktualizovaný výstup deque, stiskněte klávesu Enter.

Zde bude hodnota, která byla dříve na levé straně deque neděle, z deque odstraněna.

Obrácení celého deque

Chcete-li zvrátit celý deque, použijte následující kód:

>>> print ("Obrácení celého deque:")
>>> DoubleEnded.zvrátit()
>>> tisk (DoubleEnded)

Když stisknete klávesu Enter, deque bude vrácen z levé strany na pravou stranu.

Závěr

V tomto kurzu jsme diskutovali o konceptu deque. Sdíleli jsme všechny možné operace, které lze provést pomocí deque, což je import kolekcí, připojení hodnot na pravou stranu deque, připojení hodnot na levou stranu a odebrání hodnoty z levé strany, odebrání hodnoty z pravé strany. Nakonec jsme diskutovali o způsobu vrácení celého deque.

Možnosti popsané v tutoriálu lze v případě potřeby využít. Uživatelé se mohou rozhodnout pro seznam nebo deque na základě svých požadavků. Oba mají různé výhody založené na situaci, kdy jeden z nich má být použit nad druhým. Jediným rozdílem jsou alokace paměti, efektivita a základní funkce dvojitých seznamů. Tento kurz musí být užitečný pro ty, kteří chtějí vědět o obecných operacích deque.