Datos personales

sábado, 26 de septiembre de 2009

¿Que es estructura de datos?

Las estrucutras de datos varian en como permiten el acceso del grupo algunas permiten tanto accesos como operaciones de borrado arbitrarios. Otras imponen restricciones, tales como permitir el acceso solo al elemento mas recientemente insertado o al menos resientemente insertado del grupo.

Se discute 7 de las mas comunes estructuras de datos: pilas, colas, listas enlazadas, arboles, arboles binarios de busqueda, tablas hash y colas de prioridad. El objetivo es definir cada estructura de datos asi como dar una idea intuitiva de la complejidad en tiempo de las operaciones de insercion, borrado y acceso.


Las estrucutras de datos nos permiten lograr un importante objetivo de la programacion orientada a objetos: reutilizacion de componentes. Una vez que la estructura de datos a sido implementada, puede ser utilizada una y otra vez en diversas aplicaciones.