Saltar al contenido

Estructura de datos de pila – GeeksforGeeks

septiembre 24, 2021
gfg 200x200 min
  • Última actualización :
    16 julio 2021

Problemas de práctica en la pila
Artículos recientes sobre Stack

La 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).

stack

Hay muchos ejemplos reales de una pila. Considere un ejemplo de platos apilados unos sobre otros en la cantina. La placa que está en la parte superior es la primera que se retira, es decir, la placa que se ha colocado en la posición más baja permanece en la pila durante el período de tiempo más largo. Por lo tanto, se puede ver simplemente que sigue el orden LIFO (último en entrar, primero en salir) / FILO (primero en entrar, último en salir).

Temas:

Introducción :

  1. Introducción a Stack
  2. Apilar en C ++ STL
  3. Clase de pila en Java
  4. Apilar en Python
  5. Apilar en C #

Diseño e implementación :

  1. Implementar cola usando pilas
  2. Diseñar e implementar una estructura de datos de pila especial | Versión optimizada de espacio añadido
  3. Implementar dos pilas en una matriz
  4. Implementar pila usando colas
  5. Diseñar una pila con operaciones en el elemento intermedio
  6. ¿Cómo implementar de manera eficiente k pilas en una sola matriz?
  7. ¿Cómo crear una pila fusionable?
  8. Diseñe una pila que admita getMin () en O (1) tiempo y O (1) espacio extra
  9. Implementar una pila usando una sola cola
  10. ¿Cómo implementar la pila usando la cola de prioridad o el montón?
  11. Cree una estructura de datos personalizada que evalúe funciones en O (1)
  12. Implementar Stack y Queue usando Deque

Problemas estándar basados ​​en la pila:

  1. Conversión de infijo a postfijo usando Stack
  2. Prefijo a la conversión de infijo
  3. Prefijo a la conversión de sufijo
  4. Conversión de sufijo a prefijo
  5. Postfix a infijo
  6. Convertir infijo en notación de prefijo
  7. El problema del volumen de existencias
  8. Compruebe si hay paréntesis equilibrados en una expresión
  9. Siguiente elemento mayor
  10. Siguiente elemento de mayor frecuencia
  11. Número de NGE a la derecha
  12. Producto máximo de índices del siguiente mayor a izquierda y derecha
  13. El problema de las celebridades
  14. Evaluación de expresiones
  15. Evaluación de expresiones aritméticas
  16. Evaluación de la expresión de postfijo
  17. Torre iterativa de Hanói
  18. Imprima el siguiente mayor número de consultas Q

Operaciones en la pila:

  1. Invertir una pila usando recursividad
  2. Ordenar una pila usando recursividad
  3. Ordenar una pila usando una pila temporal
  4. Invierta una pila sin usar espacio adicional en O (n)
  5. Eliminar el elemento medio de una pila
  6. Ordenar matriz usando pilas
  7. Eliminar elementos de la matriz que son más pequeños que el siguiente o se vuelven más pequeños
  8. Compruebe si una cola se puede clasificar en otra cola usando una pila
  9. Invertir palabras individuales
  10. Cuente los subarreglos donde el segundo más alto se encuentra antes que el más alto
  11. Compruebe si una matriz se puede ordenar en pila

Misc:

  1. Recorrido iterativo de posorden | Conjunto 1 (uso de dos pilas)
  2. Recorrido iterativo de posorden | Conjunto 2 (usando una pila)
  3. Fusionar intervalos superpuestos
  4. Área rectangular más grande en un histograma | Conjunto 2
  5. Imprimir antepasados ​​de un nodo de árbol binario determinado sin recursividad
  6. Invierta una cadena usando la pila
  7. Programa para la Torre de Hanoi
  8. Encuentre la profundidad máxima de paréntesis anidados en una cadena
  9. Encuentre el máximo del mínimo para cada tamaño de ventana en una matriz dada
  10. Longitud de la subcadena válida más larga
  11. Profundidad iterativa Primer recorrido del gráfico
  12. Número mínimo de inversiones de paréntesis necesarias para equilibrar una expresión
  13. La expresión contiene corchetes redundantes o no
  14. Identificar y marcar paréntesis que no coincidan en una expresión
  15. Compruebe si dos expresiones con corchetes son iguales
  16. Encuentre el índice del corchete de cierre para un corchete de apertura dado en una expresión
  17. Compruebe si hay paréntesis equilibrados en una expresión
  18. Expresión equilibrada con reemplazo
  19. Compruebe si una matriz determinada puede representar el recorrido de preorden del árbol de búsqueda binaria
  20. Formar el número mínimo de la secuencia dada
  21. Encuentra si una expresión tiene paréntesis duplicados o no
  22. Encuentra la diferencia máxima entre los elementos más pequeños izquierdo y derecho más cercanos
  23. Buscar siguiente menor de siguiente mayor en una matriz
  24. Encuentra la suma máxima posible igual suma de tres pilas
  25. Cuente los números naturales cuyas permutación todas son mayores que ese número
  26. Eliminar las mismas palabras consecutivas en una secuencia
  27. Decodificar una cadena codificada de forma recursiva como recuento seguido de subcadena
  28. Clasificación de burbujas usando dos pilas
  29. Ocurrencias de patrones: implementación de pila Java
  30. Método iterativo para encontrar ancestros de un árbol binario dado
  31. Permutaciones de pila (compruebe si una matriz es una permutación de pila de otra)
  32. Seguimiento del elemento máximo actual en una pila
  33. Mira el espejo en el árbol n-ario
  34. Invertir un número usando la pila
  35. Invertir los primeros K elementos de una cola
  36. Inversión de una cola
  37. Compruebe si los elementos de la pila son consecutivos por pares
  38. Pila de espaguetis
  39. Intercalar la primera mitad de la cola con la segunda mitad
  40. Eliminar corchetes de una cadena algebraica que contenga operadores + y –
  41. Pila basada en matriz de crecimiento
  42. Consultas de rango para la subsecuencia de paréntesis correcta más larga

Enlaces rápidos :

Cursos de Geeksforgeeks:

1. Cursos básicos de idiomas [C++ / JAVA / Python ]
Aprenda cualquier lenguaje de programación desde cero y comprenda todos sus conceptos fundamentales para una base sólida de programación de la manera más fácil posible con la ayuda de los cursos de la base de idiomas GeeksforGeeks – Fundación Java | Fundación Python | Fundación C ++

2. Geeks Classes en vivo
Obtenga clases en línea en vivo centradas en entrevistas sobre estructura de datos y algoritmos desde cualquier ubicación geográfica para aprender y dominar los conceptos de DSA para mejorar sus habilidades de resolución de problemas y programación y para descifrar la entrevista de cualquier empresa basada en productos. Clases de Geeks: Sesión en vivo

3. Preparación completa de la entrevista
Cumpla con todas sus necesidades de preparación de entrevistas en un solo lugar con el Curso completo de preparación para entrevistas que le proporciona todo lo necesario para prepararse para cualquier empresa basada en productos, basada en servicios o de nueva creación a los precios más asequibles.

4. DSA a su propio ritmo
Comience a aprender Estructuras de datos y algoritmos para prepararse para las entrevistas de los principales gigantes de TI como Microsoft, Amazon, Adobe, etc. con Curso de autoaprendizaje de DSA donde aprenderá y dominará DSA desde el nivel básico hasta el avanzado y también a su propio ritmo y conveniencia.

5. Cursos específicos para empresas – Amazonas, Microsoft, TCS Y Wipro
Realice la entrevista de cualquier empresa gigante basada en productos preparándose específicamente con las preguntas que estas empresas suelen hacer en su ronda de entrevistas de codificación. Consulte los cursos específicos de la empresa GeeksforGeeks: Serie de pruebas de Amazon SDEetc.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema discutido anteriormente.

Mis notas personales
arrow_drop_up

close