logo

Stack datastruktur

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