Asignatura Datos del CIPA Fecha

Nombre CIPA: Uno

Integrantes: Sebastián David Velasquez Morales.
Estructura de datos Rodolfo Antonio Tapia Hernández. 31/10/2020

Actividad
Protocolo colaborativo de la unidad n°: 2

Análisis y síntesis: 
Síntesis e interpretación colaborativa de los temas vistos en la unidad

ESTRUCTURA DE DATOS DINAMICAS

En esta unidad se aprendió el concepto de estructura de datos dinámica, sabiendo que
es aquella en la que el tamaño ocupado en memoria puede modificarse durante la
ejecución del programa.

Las variables que se crean y están disponibles durante la ejecución del programa se
llaman variables continuas.

Aquella en la que el tamaño ocupado en memoria se define antes de que el programa

se ejecute y no pueda modificarse dicho tamaño durante la ejecución del programa
entre las estructuras de datos estáticas se encuentran en los array (vectores y matrices),
registros, archivos y cadenas.

Las estructuras dinámicas de datos se pueden dividir en dos grandes grupos:

Lineales:

 Pilas: Una pila es una estructura que nos permite apilar elementos y recopilarlos
en el orden inverso al cual los apilamos mediante operaciones de desapilar.
 Colas: En Programación, se le llama “Cola” al Tipo de Dato Abstracto que es una
Lista en la que sus elementos se introducen (Encolan) únicamente por un
extremo que le llamamos “Final de la Cola” y se remueven (Desencolan)
únicamente por el extremo contrario al que le llamamos “Frente de la Cola” o
“Principio de la Cola”
 Listas Enlazadas: Una lista enlazada es una colección o secuencia de elementos
dispuestos uno detrás de otro, en la que cada elemento se conecta al siguiente
elemento por un “enlace” o “referencia”.
 
No Lineales:
 Arboles: Los Árboles se caracterizan por almacenar sus nodos en forma
jerárquica y no en forma lineal como las Listas Ligadas, Colas, Pilas ,etc.
 Grafos:  Es el término que representa un conjunto de vértices y aristas.

En muchas ocasiones se necesitan estructuras que puedan cambiar de tamaño durante

la ejecución del programa.
Por supuesto, podemos crear arrays dinámicos, pero una vez creados, tu tamaño
 Asignatura Datos del CIPA Fecha
Nombre CIPA: Uno
Integrantes: Sebastián David Velasquez Morales.
Estructura de datos Rodolfo Antonio Tapia Hernández. 31/10/2020

también será fijo, y para hacer que crezcan o disminuyan de tamaño, deberemos
reconstruirlos desde el principio.

Las estructuras dinámicas nos permiten crear estructuras de datos que se adapten a las
necesidades reales a las que suelen enfrentarse nuestros programas.

Pero no sólo eso, como veremos, también nos permitirán crear estructuras de datos
muy flexibles, ya sea en cuanto al orden, la estructura interna o las relaciones entre los
elementos que las componen.

Las estructuras de datos están compuestas de otras pequeñas estructuras a las que
llamaremos nodos o elementos, que agrupan los datos con los que trabajará nuestro
programa y además uno o más punteros autorreferenciales, es decir, punteros a objetos
del mismo tipo nodo.

Discusión: 
Dudas, desacuerdos, discusiones

¿Cuál es la diferencia clave entre la estructura de datos lineal y no lineal?