Python Deque

Deque oznacza dwukrotnie kończące się-Queue z dodaniem pierwiastków z dowolnego końca; Użytkownicy mogą również usunąć elementy z dowolnego końca. Ten moduł pochodzi z biblioteki kolekcji i jest zaimplementowany za pomocą tego modułu. Zasadniczo jest to preferowane w porównaniu z listą, w której musimy mieć szybszą metodę do dołączania operacji. Dodatki i usunięcie można wykonać z obu końców kontenera. Użytkownicy mogą dodać wartości w deque lub usunąć je z obu stron. Mogą nawet odwrócić cały deque. Samouczek obejmie wszystkie możliwe przypadki użycia wraz z skomplikowanymi przykładami łatwości użytkowników.

Idealnie używamy najnowszej wersji Python do wdrożenia, czyli Python X3.8, ale jeśli ktoś nie ma najnowszej wersji, nawet wtedy może ją zaimplementować w swoich wersjach. Wygeneruje podobne wyniki.

Porównanie deque z listą:

Deque jest szybszy do używania dodatku na początku i na końcu deque. Listy są szybsze, jeśli chodzi o dodawanie i usuwanie elementów ze środka listy. Na liście użytkownicy mogą używać indeksu i wartości do wstawienia na listy, podczas gdy w Deque możemy dołączyć go po lewej lub prawej stronie.

Deques bardziej przypominają kolejki i stosy. Obsługują również bezpieczne wątki i są wydajne pod względem pamięci. Pops z obu stron deque są takie same, i.mi., O (1) w obu kierunkach. Lista obiektów obsługujących operacje. Listy są zoptymalizowane pod kątem znacznie szybszych operacji.

Deque to podwójna lista linków o znacznie większej pamięci niż lista. Obsługuje dwa wskaźniki na węzeł zamiast jednego. Ogólnie rzecz biorąc, tę różnicę można zignorować. Użytkownicy mogą dołączyć i wyskakować na obu końcach w Deque.

Przykład

Oto przykład wykonany przez importowanie deque. Kod to podstawowa próbka, której można użyć do importowania kolekcji, a użytkownicy mogą wybrać tę próbkę, gdy chcą zaimportować deque. Kolekcje importują deque, a następnie deklarujemy deque w następnym kroku. W końcu, kiedy drukujemy go, aby sprawdzić wartość naszego wyjścia.

>>> Z kolekcji import deque
>>> queue = deque ([„liczba”, „miejsce”, „tytuł”])
>>> Drukuj (kolejka)

WyjścieWartość wyjściowa Deque będzie wyglądać tak:

Operacje Deque

Różne operacje można wykonać w Deque (). W tej sekcji zilustrujemy wszystkie możliwe operacje, które będą przydatne dla użytkowników. Na początku sprawdzimy opcję importu dostępną do importu kolekcji.

Kolekcje importu

Kolejny przykład importowania kolekcji podano poniżej:

>>> Importuj kolekcje
>>> Doubleded = kolekcje.Deque ([poniedziałek, „Wtorek”, „środa”])
>>> Drukuj (podwójny)

WyjścieJak tylko dotkniesz Enter, wyjście pojawi się zgodnie z dołączeniem poniżej:

Dodaj wartość po prawej:

Teraz, aby dołączyć wartość po prawej stronie, użyjemy następującej wartości wejściowej. Dodamy czwartek po prawej stronie kolejki. Wartość zostanie dodana po prawej stronie listy.

>>> Drukuj („Dodanie po prawej stronie:”)
>>> podwójne.Dodatek („czwartek”)
>>> Drukuj (podwójny)

Wyjście
Po kliknięciu Enter wyjście będzie wyglądać podobnie do tego:

W powyższym przykładzie wartość jest dołączona po prawej stronie listy.

Dodaj wartość po lewej stronie

Aby dołączyć dowolną wartość w Deque po lewej stronie, użyjemy następującej wartości wejściowej. Dodamy niedzielę po lewej stronie kolejki. Wartość zostanie dodana po lewej stronie listy.

>>> Drukuj („Dodanie w lewo:”)
>>> podwójne.Dodatek („niedziela”)
>>> Drukuj (podwójny)

Wyjście
Po kliknięciu Enter wyjście będzie wyglądać podobnie do tego:

Tutaj w przykładzie wartość jest dołączona po lewej stronie listy.

Usuń wartość z prawej strony

Użytkownicy mogą usunąć deque, aby usunąć wartość z prawej strony deque. Użytkownicy mogą wybrać tę opcję, aby usunąć odpowiednie wartości z deque z prawej strony. Użyj następujących wierszy kodu:

>>> Drukuj („usuwanie z prawej:”)
>>> podwójne.Muzyka pop()
>>> Drukuj (podwójny)

WyjścieAby sprawdzić aktualizowane wyjście deque, naciśnij klawisz Enter.

Tutaj wartość, która była wcześniej po prawej stronie deque, w czwartek w naszym przypadku, zostanie usunięta z deque.

Usuń wartość z lewej

Aby usunąć wartość z lewej strony deque, użytkownicy muszą użyć następujących wierszy kodu:

>>> Drukuj („usuwanie wartości z lewej:”)
>>> podwójne.Popleft ()
>>> Drukuj (podwójny)

WyjścieAby sprawdzić aktualizowane wyjście deque, naciśnij klawisz Enter.

Tutaj wartość, która wcześniej była po lewej stronie Deque, była niedziela, zostanie usunięta z deque.

Odwracanie całego deque

Aby odwrócić cały deque, użyj następującego kodu:

>>> Drukuj („Odwracanie całego deque:”)
>>> podwójne.odwracać()
>>> Drukuj (podwójny)

Po naciśnięciu Enter, deque zostanie przywrócony z lewej strony na prawą stronę.

Wniosek

W tym samouczku omówiliśmy koncepcję deque. Udostępniliśmy wszystkie możliwe operacje, które można wykonać za pomocą deque, które są importowane kolekcje, dołączanie wartości do prawej strony deque, dołączając wartości do lewej strony i usuwając wartość z lewej, usuwając wartość z prawej strony. W końcu omówiliśmy metodę powracania całego deque.

W razie potrzeby można zastosować możliwości omówione w samouczku. Użytkownicy mogą wybrać listę lub deque na podstawie ich wymagań. Obaj mają różne profesjonalisty, które oparte są na sytuacji, w której jeden z nich ma być używany przez inny. Alokacja pamięci, wydajność i podstawowe funkcjonalność podwójnych list są jedynymi różnicami. Ten samouczek musi być pomocny dla tych, którzy chcą wiedzieć o ogólnych operacjach deque.