Actividad I


Estructuras de datos: Dinamicos y Estaticos

Estructuras Estaticas:

Arreglos

Son estructuras de datos que almacenan un conjunto de elementos del mismo tipo. La cantidad de elementos se define al momento de su creación y no puede ser modificada posteriormente.

Matrices

Son estructuras de datos bidimensionales que permiten almacenar elementos de manera tabular. Cada elemento en una matriz está identificado por su posición en las filas y columnas. 

Registros

Son estructuras de datos que permiten almacenar múltiples tipos de datos relacionados entre sí, agrupándolos en un solo elemento.

Colas 

Son estructuras de datos en las que los elementos se insertan al final y se eliminan por el frente. Siguen el principio "FIFO" (First In, First Out).

Pilas

Son estructuras de datos en las que los elementos se insertan y eliminan por un extremo llamado "tope". Siguen el principio "LIFO" (Last In, First Out). 


Estructuras dinamicas:

Listas enlazadas

Son estructuras de datos en las que cada elemento contiene un enlace hacia el siguiente elemento de la lista. Pueden ser simples o doblemente enlazadas, dependiendo de si solo se enlazan al siguiente elemento o también al anterior.

Arboles 

Son estructuras de datos jerarquicas en las que cada elemento se conecta a uno o mas elementos se conecta a uno o mas elemntos secundarios. Existen diferentes tipos de arboles, como arboles binarios, arboles de busqueda, entre otros.

Grafos

Son estructuras de datos que representan relaciones entre elementos. Un Grafo esta formado por nodos(verticales) y aristas que los conectan. Pueden ser dirigidos(con sentido) o no dirigidos.

Monticulos

 Son estructuras de datos basadas en arboles binarios que cumplen con la propiedad de monticulo, es decir, el valor almacenado en cada nodo es mayor(o menor) que los valores de sus nodos hijos.

Tabla Hash

Son estructuras de datos que utilizan una funcion hash para almacenar elementos. Permite una busqueda rapida de elementos a partir de una clave unica. 


 


Diapositivas

¡Crea tu página web gratis! Esta página web fue creada con Webnode. Crea tu propia web gratis hoy mismo! Comenzar