A Stos to liniowa struktura danych, która charakteryzuje się określoną kolejnością wykonywania operacji. Kolejność może być LIFO (ostatni na wejściu, pierwszy na wyjściu) Lub FILO (pierwsze weszło, ostatnie wyszło) . LIFO oznacza, że element wstawiany jako ostatni wychodzi jako pierwszy i WIERSZ oznacza, że element wstawiany jako pierwszy wychodzi jako ostatni.
Spis treści
Ocena i analiza wyrażeń
Wyszukiwanie w głąb (DFS) Operacje cofania/ponawiania Historia przeglądarki Wywołania funkcji Podstawowe operacje na strukturze danych stosu
Wprowadzenie do stosu monotonicznego Zaimplementuj stos przy użyciu listy pojedynczo połączonej Zastosowania, zalety i wady stosu Implementacje stosu w różnych językach
Zaimplementuj dwa stosy w tablicy
Zaimplementuj stos za pomocą kolejek Jak efektywnie wdrożyć k stosów w pojedynczej tablicy? Zaprojektuj stos obsługujący funkcję getMin() w czasie O(1) i dodatkowej przestrzeni O(1). Zaimplementuj stos przy użyciu pojedynczej kolejki Jak zaimplementować stos przy użyciu kolejki priorytetowej lub sterty? Zaimplementuj stos i kolejkę za pomocą Deque Przedrostek do konwersji Infix
Konwersja prefiksu na Postfix Konwersja postfiksu na prefiks Postfix na Infix Konwertuj notację infiksową na notację przedrostkową Sprawdź, czy w wyrażeniu znajdują się zrównoważone nawiasy Obliczanie wyrażeń arytmetycznych Ocena wyrażenia Postfix Odwróć stos za pomocą rekurencji Odwróć poszczególne słowa Odwróć ciąg za pomocą stosu Odwracanie kolejki Problem rozpiętości zapasów
Następny większy element Następny element o większej częstotliwości Maksymalny iloczyn indeksów następnej większej po lewej i prawej stronie Iteracyjna Wieża Hanoi Sortuj stos przy użyciu stosu tymczasowego Odwróć stos bez użycia dodatkowej przestrzeni w O(n) Usuń środkowy element stosu Sprawdź, czy kolejkę można posortować do innej kolejki za pomocą stosu Sprawdź, czy tablicę można sortować stosowo Iteracyjne przechodzenie po zamówieniu | Zestaw 1 (przy użyciu dwóch stosów) Największy obszar prostokątny na histogramie | Zestaw 2 Znajdź maksimum minimum dla każdego rozmiaru okna w danej tablicy Znajdź indeks nawiasu zamykającego dla danego nawiasu otwierającego w wyrażeniu Znajdź maksymalną różnicę pomiędzy najbliższymi mniejszymi elementami po lewej i prawej stronie Usuń kolejne takie same słowa w sekwencji Sprawdź lustro w drzewie n-ary Odwróć liczbę za pomocą stosu Odwracanie pierwszych K elementów kolejki Wydrukuj następną większą liczbę zapytań Q
Iteracyjne przechodzenie po zamówieniu | Zestaw 2 (przy użyciu jednego stosu) Wydrukuj przodków danego węzła drzewa binarnego bez rekurencji Długość najdłuższego prawidłowego podciągu Wyrażenie zawiera zbędny nawias lub nie Sprawdź, czy wyrażenie ma zduplikowany nawias, czy nie Znajdź następny mniejszy z następnego większego w tablicy Iteracyjna metoda wyszukiwania przodków danego drzewa binarnego Permutacje stosu (sprawdź, czy tablica jest permutacją stosu innej) Stos Spaghetti Usuń nawiasy z ciągu algebraicznego zawierającego operatory + i – Zapytania o zakres dla najdłuższego prawidłowego podciągu nawiasu Szybkie linki :
Zalecana:
- Naucz się struktury danych i algorytmów | Poradnik DSA
- Stos w Scali
