Estructuras de Datos Dinámicas
ESTRUCTURA DE DATOS DINÁMICAS
Las estructuras de datos dinámicas nos permiten lograr un importante objetivo de la programación orientada a objetos: la reutilización de objetos. Al contrario de un arreglo, que contiene espacio para almacenar un número fijo de elementos, una estructura dinámica de datos se amplía y contrae durante la ejecución del programa.
A su vez, este tipo de estructuras se pueden dividir en dos grandes grupos según la forma en la cual se ordenan sus elementos.
• Lineales
• No lineales
CLASIFICACIÓN DE ESTRUCTURA DE DATOS DINÁMICAS
1.- Lineales
a) Pila
b) Cola
c) Lista
2.- No lineales
a) Árboles
b) Grafos
Estructuras de Datos Lineales
En este tipo de estructuras los elementos se encuentran ubicados secuencialmente. Al ser dinámica, su composición varía a lo largo de la ejecución del programa que lo utiliza a través de operaciones de inserción y eliminación. Dependiendo del tipo de acceso a la secuencia, haremos la siguiente distinción:
• Listas: podemos acceder (insertar y eliminar) por cualquier lado.
• Pilas: sólo tienen un único punto de acceso fijo a través del cual se añaden, se eliminan o se consultan elementos.
• Colas: tienen dos puntos de acceso, uno para añadir y el otro para consultar o eliminar elementos.
Estructuras de Datos No Lineales
Dentro de las estructuras de datos no lineales tenemos los árboles y grafos. Este tipo de estructuras los datos no se encuentran ubicados secuencialmente. Permiten resolver problemas computacionales complejos.
• Arboles: Un árbol es una estructura no lineal en la que cada nodo puede apuntar a uno o varios nodos. También se suele dar una definición recursiva: un árbol es una estructura en compuesta por un dato y varios árboles. Esto son definiciones simples. Pero las características que implican no lo son tanto.
• Grafos: Un grafo en el ámbito de las ciencias de la computación es un tipo abstracto de datos (TAD), que consiste en un conjunto de nodos (también llamados vértices) y un conjunto de arcos (aristas) que establecen relaciones entre los nodos.
Las estructuras de datos dinámicas nos permiten lograr un importante objetivo de la programación orientada a objetos: la reutilización de objetos. Al contrario de un arreglo, que contiene espacio para almacenar un número fijo de elementos, una estructura dinámica de datos se amplía y contrae durante la ejecución del programa.
A su vez, este tipo de estructuras se pueden dividir en dos grandes grupos según la forma en la cual se ordenan sus elementos.
• Lineales
• No lineales
CLASIFICACIÓN DE ESTRUCTURA DE DATOS DINÁMICAS
1.- Lineales
a) Pila
b) Cola
c) Lista
2.- No lineales
a) Árboles
b) Grafos
Estructuras de Datos Lineales
En este tipo de estructuras los elementos se encuentran ubicados secuencialmente. Al ser dinámica, su composición varía a lo largo de la ejecución del programa que lo utiliza a través de operaciones de inserción y eliminación. Dependiendo del tipo de acceso a la secuencia, haremos la siguiente distinción:
• Listas: podemos acceder (insertar y eliminar) por cualquier lado.
• Pilas: sólo tienen un único punto de acceso fijo a través del cual se añaden, se eliminan o se consultan elementos.
• Colas: tienen dos puntos de acceso, uno para añadir y el otro para consultar o eliminar elementos.
Estructuras de Datos No Lineales
Dentro de las estructuras de datos no lineales tenemos los árboles y grafos. Este tipo de estructuras los datos no se encuentran ubicados secuencialmente. Permiten resolver problemas computacionales complejos.
• Arboles: Un árbol es una estructura no lineal en la que cada nodo puede apuntar a uno o varios nodos. También se suele dar una definición recursiva: un árbol es una estructura en compuesta por un dato y varios árboles. Esto son definiciones simples. Pero las características que implican no lo son tanto.
• Grafos: Un grafo en el ámbito de las ciencias de la computación es un tipo abstracto de datos (TAD), que consiste en un conjunto de nodos (también llamados vértices) y un conjunto de arcos (aristas) que establecen relaciones entre los nodos.
Comentarios
Publicar un comentario