3. Estructuras de datos básicas

Estructuras de datos básicas

• 3.1. Objetivos
• 3.2. ¿Qué son estructuras lineales?
• 3.3. ¿Qué es una pila?
• 3.4. El tipo abstracto de datos Pila
• 3.5. Implementación de una pila en Python
• 3.6. Paréntesis balanceados
• 3.7. Símbolos balanceados (Un caso general)
• 3.8. Conversión de números decimales a números binarios
• 3.9. Expresiones en notaciones infija, prefija y sufija
  • 3.9.1. Conversión de expresiones infijas a notaciones prefija y sufija
  • 3.9.2. Conversión general de notación infija a notación sufija
  • 3.9.3. Evaluación de expresiones en notación sufija
• 3.10. ¿Qué es una cola?
• 3.11. El tipo abstracto de datos Cola
• 3.12. Implementación de una cola en Python
• 3.13. Simulación: la patata caliente
• 3.14. Simulación: Tareas de impresión
  • 3.14.1. Pasos principales de la simulación
  • 3.14.2. Implementación en Python
  • 3.14.3. Discusión
• 3.15. ¿Qué es una cola doble?
• 3.16. El tipo abstracto de datos Cola Doble
• 3.17. Implementación de una cola doble en Python
• 3.18. Verificador de palíndromos
• 3.19. Listas
• 3.20. El tipo abstracto de datos Lista No Ordenada
• 3.21. Implementación de una lista no ordenada: Listas enlazadas
  • 3.21.1. La clase Nodo
  • 3.21.2. La clase ListaNoOrdenada
• 3.22. El tipo abstracto de datos Lista Ordenada
• 3.23. Implementación de una lista ordenada
  • 3.23.1. Análisis de las listas enlazadas
• 3.24. Resumen
• 3.25. Términos clave
• 3.26. Preguntas de discusión
• 3.27. Ejercicios de programación

You have attempted of activities on this page