EN Stak er en lineær datastruktur, der følger en bestemt rækkefølge, hvori operationerne udføres. Rækkefølgen kan evt LIFO (sidst ind først ud) eller FILO (først ind sidst ud) . LIFO betyder, at det element, der indsættes sidst, kommer først ud og RÆKKE betyder, at det element, der indsættes først, kommer sidst ud.
Indholdsfortegnelse
Udtryksevaluering og parsing
Dybde-første søgning (DFS) Fortryd/Gentag handlinger Browser historie Funktionsopkald Grundlæggende handlinger i stakdatastruktur
Introduktion til Monotonic Stack Implementer en stak ved hjælp af en enkelt linket liste Anvendelser, fordele og ulemper ved Stack Implementeringer af stak på forskellige sprog
Implementer to stakke i et array
Implementer stak ved hjælp af køer Hvordan implementerer man k stakke effektivt i et enkelt array? Design en stak, der understøtter getMin() i O(1) tid og O(1) ekstra plads Implementer en stak ved hjælp af enkelt kø Hvordan implementerer man stak ved hjælp af prioritetskø eller heap? Implementer stak og kø ved hjælp af Deque Præfiks til Infix-konvertering
Præfiks til Postfix-konvertering Postfix til præfikskonvertering Postfix til Infix Konverter infix til præfiksnotation Tjek for afbalancerede parenteser i et udtryk Evaluering af aritmetiske udtryk Evaluering af Postfix-udtryk Vend en stak ved hjælp af rekursion Vend individuelle ord om Vend en streng ved hjælp af stak Vende en kø Problemet med aktiespænd
Næste større element Næste element med større frekvens Maksimalt produkt af indekser af næste større til venstre og højre Iterative Tower of Hanoi Sorter en stak ved hjælp af en midlertidig stak Vend en stak uden at bruge ekstra mellemrum i O(n) Slet midterste element i en stak Tjek, om en kø kan sorteres i en anden kø ved hjælp af en stak Tjek, om et array kan sorteres i stakken Iterativ postordergennemgang | Sæt 1 (brug af to stakke) Største rektangulære område i et histogram | Sæt 2 Find maksimum af minimum for hver vinduesstørrelse i en given matrix Find indeks for afsluttende parentes for en given åbningsparentes i et udtryk Find maksimal forskel mellem nærmeste venstre og højre mindre elementer Slet på hinanden følgende samme ord i en rækkefølge Tjek spejl i n-ært træ Vend et tal ved hjælp af stak Reversering af de første K-elementer i en kø Udskriv næste større antal Q-forespørgsler
Iterativ postordergennemgang | Sæt 2 (Brug af én stak) Udskriv forfædre til en given binær træknude uden rekursion Længden af den længste gyldige understreng Udtrykket indeholder redundant parentes eller ej Find, om et udtryk har en dobbeltparentes eller ej Find næste mindre eller næste større i et array Iterativ metode til at finde forfædre til et givet binært træ Stak-permutationer (Tjek, om en matrix er stak-permutation af en anden) Spaghetti stak Fjern parenteser fra en algebraisk streng, der indeholder + og – operatorer Områdeforespørgsler for den længste korrekte beslagssekvens Hurtige links :
Anbefalede:
- Lær datastruktur og algoritmer | DSA Tutorial
- Stak i Scala
