Estructuras de datos M.I.A Daniel Alejandro García López
Objetivo El alumno será capaz de establecer estructuras lógicas de datos que permitan hacer un uso más eficiente del espacio de memoria, de minimizar tiempos de acceso, asi como de lograr formas más efectivas de inserción y eliminación de datos en estructuras de almacenamiento.
La información que se procesa en la computadora es un conjunto de datos que pueden ser simples o estructurados. Los datos simples son aquellos que ocupan sólo una localidad de memoria, los estructurados son un conjunto de casillas de memoria a las cuales hacemos referencia mediante un id. único.
Las estructuras de datos son una colección de datos cuya organización se caracteriza por las funciones de acceso que se usan para almacenar y acceder a elementos individuales de datos.
Características de una ED Pueden descomponerse en los elementos que la forman. La manera en que se colocan los elementos dentro de la estructura afectará la forma en que se realicen los accesos a cada elemento. La colección de elementos y la manera en que se accede a ellos puede ser encapsulada
Tipos de datos elementales Binarios –Bit –Byte Numéricos –Entero –Real Alfanuméricos –Carácter –Cadena
Estructuras de datos Vectores Registros Tipos de datos algebraicos Listas enlazadas Pilas Colas Arboles Grafos
Tipos de estructuras de datos Estructuras de datos estáticas: son aquellas en las que se asigna una cantidad fija de memoria cuando se declara la variable Estructuras de datos dinámicas: son utilizadas cuando se necesitan colecciones de datos que crezcan y reduzcan su tamaño en memoria a medida que el programa progresa.
Clasificación de los tipos de datos Tipos de datos Estáticos Dinámicos SimplesCadenasEstructuradosPunteros Arreglos Archivos Registros Ordinales Integer Boolean Char Enumerados No ordinales Reales