Documentos de Académico
Documentos de Profesional
Documentos de Cultura
APRENDIZAJE
Nombre de la materia
Algoritmos y estructuras de datos
Semana
3
Unidad #2: Estructuras dinámicas de datos
Algoritmos y estructuras de datos.
EVIDENCIA DE APRENDIZAJE
SEMANA 3 ALGORITMOS Y ESTRUCTURAS DE DATOS
Con el objetivo de contribuir a su aprendizaje, a un mejor entendimiento y
comprensión del contenido que se aborda en esta unidad mediante sus
materiales de aprendizaje, hemos preparado esta guía de estudio que
pretende apoyarlos a entender las estructuras dinámicas de datos.
2
Unidad #2: Estructuras dinámicas de datos
Algoritmos y estructuras de datos.
Concepto Definicion
Clase autoreferenciada Contiene un miembro de apuntador
que apunta a una estructura del
mismo tipo de estructura.
Asignación dinámica de La reserva de memoria se realiza
dinámicamente en tiempo de memoria ejecución, no siendo
necesario entonces tener que especificar en la declaración de
variables la cantidad de memoria que se va a requerir.
Lista enlazada Pertenece a las estructuras de
datos fundamentales. Suele
utilizarse para implementar otras
estructuras de datos.
Está estructurada en una
secuencia de nodos, en los que se
guardan los datos y un puntero
que apunta (contiene la dirección
de la ubicación) al siguiente nodo.
2
Unidad #2: Estructuras dinámicas de datos
Algoritmos y estructuras de datos.
2
Unidad #2: Estructuras dinámicas de datos
Algoritmos y estructuras de datos.
a) Métodob)EliminardelFinal
InsertarAlfrente
c)EliminardelFrente
d)Imprimir
2
Unidad #2: Estructuras dinámicas de datos
Algoritmos y estructuras de datos.
a) Clase HerenciaPila
b)Clase composicionPi
c)Clase InsertaralFrente d)Clase Imprimir
2
Unidad #2: Estructuras dinámicas de datos
Algoritmos y estructuras de datos.