A Pila és una estructura de dades lineal que segueix un ordre particular en què es realitzen les operacions. L'ordre pot ser LIFO (últim en entrar, primer en sortir) o FILO (primer en entrar, últim sortit) . LIFO implica que l'element que s'insereix per últim, surt primer i FILA implica que l'element que s'insereix primer surt el darrer.
Taula de contingut
Avaluació i anàlisi d'expressions
Cerca en profunditat (DFS) Desfer/Refer operacions Historial del navegador Crides de funció Operacions bàsiques en l'estructura de dades de pila
Introducció a Monotonic Stack Implementeu una pila utilitzant una llista enllaçada individualment Aplicacions, avantatges i desavantatges de Stack Implementacions de Stack en diferents idiomes
Implementeu dues piles en una matriu
Implementar Stack mitjançant cues Com implementar de manera eficient k piles en una sola matriu? Dissenyeu una pila que admeti getMin() en temps O(1) i espai addicional O(1). Implementeu una pila utilitzant una cua única Com implementar la pila utilitzant la cua de prioritat o el munt? Implementeu Stack i Queue mitjançant Deque Conversió de prefix a infix
Prefix a la conversió de postfix Conversió de postfix a prefix Postfix a Infix Converteix l'infix a la notació de prefix Comproveu si hi ha parèntesis equilibrats en una expressió Avaluació de l'expressió aritmètica Avaluació de l'expressió Postfix Invertir una pila utilitzant recursivitat Invertir paraules individuals Inverteix una corda amb la pila Revertir una cua El problema de l'escala d'existències
Següent element superior Següent element de major freqüència Producte màxim dels índexs del següent més gran a l'esquerra i a la dreta Torre iterativa de Hanoi Ordena una pila utilitzant una pila temporal Inverteix una pila sense utilitzar espai addicional a O(n) Suprimeix l'element central d'una pila Comproveu si una cua es pot ordenar en una altra cua mitjançant una pila Comproveu si una matriu es pot ordenar per pila Travessia iterativa de postordre | Set 1 (utilitzant dues piles) Àrea rectangular més gran d'un histograma | Set 2 Trobeu el màxim del mínim per a cada mida de finestra d'una matriu determinada Trobeu l'índex del claudàtor de tancament per a un claudàtor d'obertura donat en una expressió Trobeu la màxima diferència entre els elements més petits esquerre i dret més propers Elimina les mateixes paraules consecutives en una seqüència Comprova el mirall a l'arbre n-ari Inverteix un número utilitzant la pila Invertir els primers K elements d'una cua Imprimeix el següent nombre més gran de consultes Q
Travessia iterativa de postordre | Set 2 (utilitzant una pila) Imprimeix els avantpassats d'un node d'arbre binari donat sense recursivitat Longitud de la subcadena vàlida més llarga L'expressió conté un claudàtor redundant o no Busca si una expressió té parèntesis duplicat o no Cerqueu el següent Menor del següent Major en una matriu Mètode iteratiu per trobar avantpassats d'un arbre binari determinat Permutacions de pila (comprova si una matriu és una permutació de pila d'una altra) Pila d'espaguetis Elimina els claudàtors d'una cadena algebraica que conté operadors + i – Interval de consultes per a la subseqüència de parèntesi correcta més llarga Links ràpids :
Recomanat:
- Apreneu l'estructura de dades i els algorismes | Tutorial DSA
- Pila a Scala
