Estructura De Datos



Que es Estructura de Datos
Las estructuras de datos nos han estado rodeando desde la era de la programación estructurada. Una definición de esa era: una estructura de datos es un conjunto detipos, un tipo diseñado partiendo de ese conjunto de tipos, un conjunto de funciones, y un conjunto de axiomas. Esta definición implica que una estructura de datos es un tipo con implementación. En nuestraera de la programación orientads a objetos, tipo con implementación significa clase.

La definición una estructura de datos es una clase es demasiado amplia porque supone queEmpleado, Vehículo, Cuenta, y otras muchas clases específicas de entidades del mundo real son estructuras de datos. Aunque esas clases estructuran varios ítems de datos, describen entidades del mundo real (en la forma deobjetos) en lugar de describir contenedores de objetos para otras entidades objetos (y posiblemente otro contenedor).

Esta idea de contenido da una definición más apropiada para una estructura dedatos: una estructura de datos es una clase contenedora que proporciona almacenamiento para ítems de datos, y capacidades para almacenar y recuperar estos datos. Algunos ejemplos de estructuras de datos sonlos arrays, las listas enlazadas, las pilas y las colas.
Las estructuras de datos determinan la conexión lógica entre los datos y afectan el procesamiento físico de los datos.
Una estructura de datos esuna clase de datos que se puede caracterizar por su organización y operaciones definidas sobre ella. Algunas veces a estas estructuras se les llama tipos de datos.
Una estructura de datos es unacolección de datos que pueden ser caracterizados por su organización y las operaciones que se definen en ella.

Para qué sirve la Estructura de Datos.
Una estructura de datos, es en programación, unaforma de organizar y acceder a conjuntos de datos, de forma que podríamos decir, que las estructuras de datos, son distintos modelos de organizar conjuntos de información.
Una estructura de datos...