Las estructura de datos en Programación

Es una colección de datos (normalmente de tipo simple) que se caracterizan por su organización y las operaciones que se definen en ellos. Por tanto, una estructura de datos vendrá caracterizada tonta por unas ciertas relaciones entre los datos que la constituyen, como por las operaciones pasibles en ellas.

En el ámbito de la informática, las estructuras de datos son aquellas que nos permiten, como desarrolladores, organizar la información de manera eficiente, y en definitiva diseñar la solución correcta para un determinado problema.


Los tipos de estructuras de datos

Los datos de tipo simple tienen una representación conocida en términos de espacio de memoria. Sin embargo, cuando nos referimos a datos estructurados esta correspondencia puede no ser tan directa; vamos a resumirlos en dos grupos; contiguos y enlazados:

·         Las estructuras contiguas o físicas son aquellas qué al representarse en el hardware del ordenador, lo hacen situando sus datos en áreas adyacentes de memoria; un dato en una estructura contigua se localiza directamente calculando su posición relativa al principio del área de memoria que contiene la estructura. Los datos se relacionan por su vecindad o por su posición relativa dentro de la estructura.

Entre grupo tenemos las siguientes clasificaciones:

1.      Cadenas.

2.      Arrays.

2.1.Vectores

2.2.Matrices.

2.3.Arrays multidimensionales.

3.      Registros. 

·         Las estructuras enlazadas son estructuras cuyos datos no tienen por qué situarse de forma contigua en la memoria; en las estructuras enlazadas, los datos se relacionan unos con otros mediante punteros. La localización de un dato no es inmediata, sino que seroa través de los punteros que relacionan unos datos con otros.

Se debe tener en cuenta que hay más…