A Stack är en linjär datastruktur som följer en viss ordning i vilken operationerna utförs. Beställningen kan vara LIFO (sist in först ut) eller FILO (först in sist ut) . LIFO innebär att elementet som sätts in sist kommer ut först och RAD innebär att elementet som sätts in först kommer ut sist.

Innehållsförteckning
Utvärdering och analys av uttryck
Depth-First Search (DFS) Ångra/gör om operationer Webbläsarhistorik Funktionsanrop Grundläggande operationer i stackdatastruktur
Introduktion till Monotonic Stack Implementera en stack med en länkad lista Tillämpningar, fördelar och nackdelar med Stack Implementeringar av stack på olika språk
Implementera två stackar i en array
Implementera Stack med hjälp av köer Hur implementerar man k stackar effektivt i en enda array? Designa en stack som stöder getMin() i O(1)-tid och O(1) extra utrymme Implementera en stack med en enda kö Hur implementerar man stack med prioritetskö eller heap? Implementera Stack och Queue med Deque Prefix till Infix-konvertering
Prefix till Postfix-konvertering Postfix till prefixkonvertering Postfix till Infix Konvertera infix till prefixnotation Kontrollera om det finns balanserade parenteser i ett uttryck Utvärdering av aritmetiska uttryck Utvärdering av Postfix Expression Vänd en stack med hjälp av rekursion Omvänd enskilda ord Vänd en sträng med stack Vända en kö Problemet med aktiespännvidden
Nästa större element Nästa element med högre frekvens Maximal produkt av index av nästa större till vänster och höger Iterativa tornet i Hanoi Sortera en stack med en tillfällig stack Vänd en stack utan att använda extra utrymme i O(n) Ta bort mittelementet i en stack Kontrollera om en kö kan sorteras i en annan kö med hjälp av en stack Kontrollera om en array är stack sorterbar Iterativ postorderövergång | Set 1 (med två staplar) Största rektangulära område i ett histogram | Set 2 Hitta maximalt minimum för varje fönsterstorlek i en given array Hitta index för avslutande parentes för en given öppningsparentes i ett uttryck Hitta maximal skillnad mellan närmast vänster och höger mindre element Ta bort samma ord i följd i en följd Kontrollera spegeln i n-ärt träd Vänd ett nummer med stack Omvända de första K-elementen i en kö Skriv ut nästa större antal Q-frågor
Iterativ postorderövergång | Set 2 (med en stack) Skriv ut förfäder till en given binär trädnod utan rekursion Längden på den längsta giltiga delsträngen Uttrycket innehåller redundant parentes eller inte Ta reda på om ett uttryck har dubbla parenteser eller inte Hitta nästa Mindre av nästa Större i en array Iterativ metod för att hitta förfäder till ett givet binärt träd Stackpermutationer (Kontrollera om en array är stackpermutation av andra) Spaghetti Stack Ta bort parenteser från en algebraisk sträng som innehåller + och – operatorer Områdesfrågor för längsta korrekta parentesföljd Snabblänkar :
Rekommenderad:
- Lär dig datastruktur och algoritmer | Handledning för DSA
- Stack i Scala