Jak zaglądać na front Deque w Python

Jak zaglądać na front Deque w Python
Deque to głównie uproszczenie układu stosu i kolejki, które są regulowane z lewej strony do prawej strony. Oferuje O (1) Komplikacje czasowe do wyskakowania i dodatków. Deques to zwykła klasa biblioteczna, która istnieje w modułach kolekcji. Musi zostać zaimportowany do standardowego modułu biblioteki kolekcji przed pierwszym użyciem. W tym artykule omawiamy różne funkcje klasy Deque.

Funkcje popping:

Usuwamy lub usuwamy elementy z deque, stosując funkcję pop (). Ta funkcja ma dwa różne rodzaje. Podejście POP () jest wykorzystywane do usuwania prawej pozycji w kolejce i zwrócenia go.

W tym przykładzie najpierw importujemy kolekcje. W tym celu wykorzystujemy zmienne kolce. Następnie bierzemy zmienną o nazwie My_Deque. Kolejka, którą tu wykonujemy, to „0683uv”. Stosujemy instrukcję drukowania, aby wydrukować ten dequeue. Teraz usuwamy elementy z lewej i prawej pozycji. Ostatecznie stosujemy instrukcję drukowania, aby uzyskać kolejkę po zastosowaniu tych operacji pop.

Teraz uruchom kod, klikając przycisk „Uruchom” z paska menu. Instrukcja drukowania drukuje dequeue. Elementy w tym dequeue są oddzielone przecinkami. Oddzielnie wyświetlamy elementy usuwane z prawej i lewej strony kolejki. Po tym instrukcji drukowania drukuje dequeue po usunięciu podanych elementów od lewej i prawej.

Funkcje związane z przedmiotem:

Używamy niektórych funkcji dequeue do pozyskiwania danych związanych z elementami. Tutaj wykorzystujemy indeks funkcji (), aby uzyskać pozycję pierwszego egzystencji. Jeśli nie zostanie przekazany parametr, wybrana jest pełna lista, a jeśli określono dokładny limit, indeks w tym limicie jest sprawdzany. W tym przypadku bierzemy kolejkę „iJJJJKLMNOPNQ.„Zmienną używaną w tej kolejce jest” My_Deque.„W tej kolejce powtórzyliśmy różne elementy. J powtarza się 4 razy, n powtarza się 2 razy. Teraz chcemy wiedzieć o indeksie J w całym ciągu i pomiędzy indeksem ciągu od 4 do 10, więc stosujemy instrukcję drukowania do tego. Następnie poznajemy wystąpienia powtarzanych elementów N i J.

Po zastosowaniu instrukcji drukowania otrzymujemy kolejkę, a elementy są odłączane przez przecinki. Otrzymujemy indeks j w ciągu 1, a indeks j między zakresem od 4 do 10, czyli 4. Ostatecznie otrzymujemy wystąpienia n = 2 i j = 4 osobno.

Funkcje insert () i remove ():

Wcześniej omówiliśmy funkcję pop w celu usuwania elementów w deque. Oto dwa inne sposoby wstawienia i usuwania elementów. Podejście inser () jest wykorzystywane do wstawienia elementu. W tej sytuacji możemy zorganizować wskaźnik wstawienia. W ten sposób możesz wstawić element w określonym punkcie. Ponadto technikę resuse () jest wykorzystywana do usunięcia pierwszego istnienia dowolnego elementu.

W tym przypadku kolejka, na której stosujemy różne operacje, to „Stuuwxxyz.„Jest to mieszanka powtarzanych i pojedynczych alfabetów. Zmienna My_Deque jest używana do tej kolejki. Najpierw drukujemy całą kolejkę. Następnie stosujemy funkcję, aby wstawić element „o” w pozycji „3” w kolejce. Ponadto stosujemy funkcję, aby wstawić element „R” w pozycji „6” w oryginalnej kolejce. Na koniec stosujemy operację usuwania, aby usunąć element „x” z określonej kolejki.

W wyjściu instrukcja drukowania najpierw drukuje oryginalny dequeue, a następnie drukuje dequeue po włożeniu elementów o i r. Następnie drukuje dequeue po usunięciu elementu x.

Rozszerzanie funkcji:

Funkcje rozszerzenia są wykorzystywane do wstawienia wielu elementów do deque. Możemy podać wiele wartości za pomocą kolekcji takich jak listy i krotki. Mamy dwa rodzaje funkcji rozszerzenia. Proces ext () jest wykorzystywany do wstawienia elementu po prawej stronie łańcucha. Ta funkcja jest związana z powtarzaniem podejścia append (). Użyj także techniki Extleft (), aby wstawić elementy po lewej stronie. Ta metoda jest podobna do iteracyjnej metody dodatku ().

Tutaj bierzemy różne alfabety „fghhijklllm” w kolejce. Drukujemy kolejkę po wywołaniu instrukcji drukowania. Chcemy przedłużyć kolejkę, dodając niektóre elementy na początku i na końcu kolejki. Tak więc w przypadku tego wstawienia stosujemy się do rozszerzenia funkcjonalności w tym programie.

Najpierw otrzymujemy dequeue struny. Następnie otrzymujemy dequeue po dodaniu elementów „PQRST” po prawej. Tak więc w końcu dequeue staje się „849fghhijkllmpqrst”.

Wniosek:

W tym artykule rozważaliśmy niektóre funkcje deque z przykładami. Funkcje pop () i popleft () są wykorzystywane do usuwania elementów z lewej i prawej strony kolejki. Funkcje dodatkowe i appendleft () są wykorzystywane do dołączania elementów w kolejce. Niektóre funkcje dequeue są używane do uzyskania danych powiązanych z elementami. Używamy funkcji inde (), aby uzyskać pozycję pierwszego elementu egzystencji. Inne niż Pop () i append (), istnieją dwie kolejne funkcje do wkładania i usuwania elementów z kolejki. Przedłużamy również kolejkę, stosując funkcje rozszerzające.