programacion

Estructura de Datos
Estructura de datos
Una estructura de datos es a grandes rasgos, una colección de datos (tipo simple), que se caracterizan por su organización y las operaciones que se definenen ellos, por tanto una estructura de datos vendrá caracterizada tanto por unas ciertas relaciones entre los datos que la constituyen: por ejemplo el orden de las componentes de un vector de númerosreales, como por las operaciones posibles en ellas.

Se supone que podemos expresar formalmente, mediante un conjunto de reglas, las relaciones y operaciones posibles. Por el momento y a falta deotros pensemos en un vector de números como el mejor ejemplo de una estructura de datos.

Clasificación:
1. Estructuras primitivas y/o simples. Las estructuras de datos primitivas son aquellas queno están compuestas por otras estructuras de datos por ejemplo: enteros, booleanos y caracteres; las estructuras simples son las que se construyen de una o más estructuras por ejemplo: cadenas,arreglos y registros.
2. Estructuras lineales y no lineales. Se pueden con binar de varias maneras para formar estructuras de datos más complejas.
Las dos clases principales de estructura de datoscomplejas son pilas, colas y listas de enlace.
No lineales: Arboles y grafos.

Arreglos

Es un tipo estructurado de datos, y representa en un ambiente de programación a las entidades matemáticasdenominadas vectores y matrices.
Es la estructura de datos más empleada por los programadores y en algunos lenguajes de programación suelen ser la única estructura explicita disponible.

Existendiferentes tipos de arreglos:
Arreglos unidimensionales
Arreglos bidimensionales
Arreglos tridimensionales
Arreglos tetradimencionales


Listas
Es una secuencia ordenada de términosconstantes, variables, estructuras e incluso otras listas.
Una lista enlazada es un tipo de datos auto referenciado porque contiene un puntero o link a otro dato del mismo tipo. Permiten añadir y la...