A Stapel is een lineaire gegevensstructuur die een bepaalde volgorde volgt waarin de bewerkingen worden uitgevoerd. De volgorde kan zijn LIFO (Laatste in, eerst uit) of FILO (Eerste In Laatste Uit) . LIFO houdt in dat het element dat als laatste wordt ingevoegd, als eerste naar buiten komt en RIJ houdt in dat het element dat als eerste wordt ingevoegd, als laatste naar buiten komt.
Inhoudsopgave
Evaluatie en parsering van expressies
Diepte-eerst zoeken (DFS) Bewerkingen ongedaan maken/opnieuw uitvoeren Browsergeschiedenis Functieoproepen Basisbewerkingen in de stapelgegevensstructuur
Inleiding tot monotone stapeling Implementeer een stapel met behulp van een enkelvoudig gekoppelde lijst Toepassingen, voordelen en nadelen van Stack Implementaties van Stack in verschillende talen
Implementeer twee stapels in een array
Implementeer Stack met behulp van wachtrijen Hoe kan ik k-stacks efficiënt in een enkele array implementeren? Ontwerp een stapel die getMin() in O(1) tijd en O(1) extra ruimte ondersteunt Implementeer een stapel met behulp van één wachtrij Hoe stack te implementeren met behulp van prioriteitswachtrij of heap? Implementeer Stack en Queue met Deque Voorvoegsel voor infix-conversie
Voorvoegsel naar Postfix-conversie Conversie van postfix naar prefix Postfix naar Infix Converteer infix naar prefix-notatie Controleer op gebalanceerde haakjes in een uitdrukking Evaluatie van rekenkundige uitdrukkingen Evaluatie van Postfix-expressie Keer een stapel om met behulp van recursie Keer individuele woorden om Keer een string om met behulp van stapel Een wachtrij omkeren Het voorraadspanprobleem
Volgende groter element Volgende groter frequentie-element Maximaal product van indexen van de volgende grotere links en rechts Iteratieve toren van Hanoi Sorteer een stapel met behulp van een tijdelijke stapel Een stapel omkeren zonder extra ruimte in O(n) te gebruiken Verwijder het middelste element van een stapel Controleer of een wachtrij met behulp van een stapel in een andere wachtrij kan worden gesorteerd Controleer of een array stapelbaar is Iteratieve postordertransaltie | Set 1 (met twee stapels) Grootste rechthoekige gebied in een histogram | Stel 2 in Zoek het maximum van het minimum voor elke venstergrootte in een bepaalde array Vind de index van het haakje sluiten voor een gegeven haakje openen in een uitdrukking Vind het maximale verschil tussen de dichtstbijzijnde kleinere elementen links en rechts Verwijder opeenvolgende dezelfde woorden in een reeks Controleer de spiegel in de n-aire boom Draai een getal om met stapel Het omkeren van de eerste K-elementen van een wachtrij Druk het volgende grotere aantal Q-query's af
Iteratieve postordertransaltie | Set 2 (met één stapel) Print voorouders van een bepaald binair boomknooppunt zonder recursie Lengte van de langst geldige subtekenreeks Expressie bevat redundante haakjes of niet Zoek of een expressie dubbele haakjes heeft of niet Zoek de volgende kleinere van de volgende grotere in een array Iteratieve methode om voorouders van een bepaalde binaire boom te vinden Stapelpermutaties (controleer of een array stapelpermutatie van andere is) Spaghettistapel Verwijder haakjes uit een algebraïsche string die + en – operatoren bevat Bereikquery's voor de langste juiste reeks subreeksen Snelle links:
Aanbevolen:
- Leer datastructuur en algoritmen | DSA-zelfstudie
- Stapel in Scala
