EN Stable er en lineær datastruktur som følger en bestemt rekkefølge operasjonene utføres i. Bestillingen kan være LIFO (sist inn først ut) eller FILO (først inn sist ut) . LIFO innebærer at elementet som settes inn sist, kommer først ut og RAD innebærer at elementet som settes inn først, kommer sist ut.
Innholdsfortegnelse
Ekspresjonsevaluering og parsing
Depth-First Search (DFS) Angre/Gjør om operasjoner Nettleserhistorikk Funksjonsanrop Grunnleggende operasjoner i stabeldatastruktur
Introduksjon til Monotonic Stack Implementer en stabel ved å bruke en enkelt koblet liste Bruksområder, fordeler og ulemper med Stack Implementeringer av stabel på forskjellige språk
Implementer to stabler i en matrise
Implementer Stack ved hjelp av køer Hvordan implementere k stabler effektivt i en enkelt matrise? Design en stabel som støtter getMin() i O(1) tid og O(1) ekstra plass Implementer en stabel med enkeltkø Hvordan implementere stack ved hjelp av prioritert kø eller heap? Implementer Stack and Queue ved hjelp av Deque Prefiks til Infix Conversion
Prefiks til Postfix-konvertering Postfix til Prefikskonvertering Postfix til Infix Konverter infiks til prefiksnotasjon Se etter balanserte parenteser i et uttrykk Evaluering av aritmetiske uttrykk Evaluering av Postfix-uttrykk Snu en stabel ved hjelp av rekursjon Reversere enkeltord Snu en streng ved hjelp av stabel Reversere en kø Problemet med aksjespenn
Neste større element Neste element med høyere frekvens Maksimalt produkt av indekser av neste større på venstre og høyre Iterative Tower of Hanoi Sorter en stabel ved hjelp av en midlertidig stabel Snu en stabel uten å bruke ekstra mellomrom i O(n) Slett midtelementet i en stabel Sjekk om en kø kan sorteres i en annen kø ved hjelp av en stabel Sjekk om en matrise er stabelsorterbar Iterativ postordregjennomgang | Sett 1 (bruker to stabler) Største rektangulære område i et histogram | Sett 2 Finn maksimum av minimum for hver vindusstørrelse i en gitt matrise Finn indeks for avsluttende parentes for en gitt åpningsparentes i et uttrykk Finn maksimal forskjell mellom nærmeste venstre og høyre mindre elementer Slett påfølgende samme ord i en sekvens Sjekk speil i n-ært tre Snu et tall ved å bruke stack Reversering av de første K-elementene i en kø Skriv ut neste større antall Q-spørringer
Iterativ postordregjennomgang | Sett 2 (bruker én stabel) Skriv ut forfedre til en gitt binær trenode uten rekursjon Lengden på den lengste gyldige understrengen Uttrykket inneholder overflødig parentes eller ikke Finn om et uttrykk har duplikatparenteser eller ikke Finn neste mindre av neste større i en matrise Iterativ metode for å finne forfedre til et gitt binært tre Stabelpermutasjoner (sjekk om en matrise er stabelpermutasjoner av andre) Spaghetti stabel Fjern parenteser fra en algebraisk streng som inneholder + og – operatorer Områdeforespørsler for lengste korrekte brakett-undersekvens Hurtigkoblinger :
Anbefalt:
- Lær datastruktur og algoritmer | DSA veiledning
- Stable i Scala
