A Pila Es una estructura de datos lineal que sigue un orden particular en el que se realizan las operaciones. El orden puede ser LIFO (Último en entrar, primero en salir) o FILO (primero en entrar, último en salir) . LIFO implica que el elemento que se inserta último, sale primero y FILA implica que el elemento que se inserta primero, sale el último.
Tabla de contenidos
Evaluación y análisis de expresiones
Búsqueda en profundidad (DFS) Deshacer/Rehacer operaciones Historial del navegador Llamadas a funciones Operaciones básicas en la estructura de datos de la pila
Introducción a la pila monótona Implementar una pila usando una lista enlazada individualmente Aplicaciones, ventajas y desventajas de Stack Implementaciones de Stack en diferentes idiomas
Implementar dos pilas en una matriz
Implementar pila usando colas ¿Cómo implementar eficientemente k pilas en una sola matriz? Diseñe una pila que admita getMin() en O(1) tiempo y O(1) espacio adicional Implementar una pila usando una sola cola ¿Cómo implementar la pila usando cola o montón de prioridad? Implementar pila y cola usando Deque Conversión de prefijo a infijo
Conversión de prefijo a sufijo Conversión de sufijo a prefijo De sufijo a infijo Convertir notación infija a prefijo Compruebe si hay paréntesis equilibrados en una expresión. Evaluación de expresiones aritméticas Evaluación de la expresión Postfix Invertir una pila usando recursividad Invertir palabras individuales Invertir una cadena usando pila Invertir una cola El problema de la extensión de existencias
Siguiente elemento mayor Siguiente elemento de frecuencia mayor Producto máximo de índices del siguiente mayor a izquierda y derecha Torre iterativa de Hanoi Ordenar una pila usando una pila temporal Invertir una pila sin usar espacio adicional en O(n) Eliminar el elemento medio de una pila Compruebe si una cola se puede ordenar en otra cola usando una pila Compruebe si una matriz se puede ordenar por pila Recorrido iterativo de postorden | Conjunto 1 (usando dos pilas) Área rectangular más grande en un histograma | Conjunto 2 Encuentre el máximo o el mínimo para cada tamaño de ventana en una matriz determinada Encuentre el índice del corchete de cierre para un corchete de apertura determinado en una expresión Encuentre la diferencia máxima entre los elementos más pequeños izquierdo y derecho más cercanos Eliminar palabras iguales consecutivas en una secuencia Comprobar espejo en árbol n-ario Invertir un número usando la pila Invertir los primeros K elementos de una cola Imprimir el siguiente mayor número de consultas Q
Recorrido iterativo de postorden | Conjunto 2 (usando una pila) Imprimir ancestros de un nodo de árbol binario determinado sin recursividad Longitud de la subcadena válida más larga La expresión contiene corchetes redundantes o no Encuentra si una expresión tiene paréntesis duplicados o no Encuentre el siguiente menor del siguiente mayor en una matriz Método iterativo para encontrar ancestros de un árbol binario determinado. Permutaciones de pila (compruebe si una matriz es una permutación de pila de otra) Pila de espaguetis Eliminar corchetes de una cadena algebraica que contiene operadores + y – Consultas de rango para la subsecuencia de corchetes correcta más larga Enlaces rápidos :
Recomendado:
- Aprenda la estructura de datos y los algoritmos | Tutorial de DSA
- Apilar en Scala
