Estructura de Datos

Ing. Manuel Guerra

Sesin 1

Historia
Las Estructuras de Datos surgen a partir de la llamada crisis del software.
1968

Caro (Muy Costoso)

Poco Fiable (Programas Extensos)
Escaso (Poca Mano de Obra)

La causa, parece ser la complejidad inherente al propio software:

Complejidad del dominio del problema
Cambios de requisitos durante desarrollo (Demasiadas Variables)
Dificultad en el proceso de desarrollo (Programas muy extensos)
Los programadores hacen partes distintas que han de ser compatibles
Flexibilidad que se requiere al software (Software Cerrado a Cambios)

Manejando los Problemas

Los Datos que procesa una computadora:
Simples
Ocupan una sola casilla de memoria
Enteros, Booleanos, Caracter, etc.
Estructurados
Son un Conjunto de varios Tipos de datos
simples.
Funcionan en conjunto siendo
referenciados por un solo nombre.
Programacion mas sencilla.

Division de la Memoria
Al transcurrir del tiempo se separaron : las estructuras de datos de Memoria Estatica
de las estructuras de datos de Memoria Dinamica:
Memoria Estatica:
Arreglos simples (Vectores)
Arreglos Multidimensionales (Matrices)
Registros (Combinacion de Datos)

Memoria Dinamica:
Pilas
Colas
Listas Simples
Listas Doblemente Enlazadas

Tipos de Estructuras
Los tipos de Estructuras que se pueden Trabajar son:
Estaticas:
Arreglos, Registros y Conjuntos
Si no se utiliza la memoria, igual se Reserva.
Hay un limite de espacio, lo reservado desde el inicio
Memoria Dinamica:
Pilas, Colas, Listas Simples y Doblemente Enlazadas
No hay limite de crecimiento
En el momento que se necesita un espacio se solicita
En el momento que se deja de usar la memoria se libera
Busquedas mas rapidas.

Segmentacion de Memoria Dinamica

La memoria dinamica evoluciono y se Segmento en dos grupos:
Lineales y No Lineales:
Memoria Dinamica Lineal:
Pilas
Colas
Listas Simples
Listas Dobles
Memoria Dinamica No Lineal:
Arboles

Preguntas?
Puntos importantes a considerar:
Considera que la memoria dinamica es mas eficiente que la memora
estatica? Explique su respuesta.
Que diferencias puede mencionar de la memoria dinamica y la estatica.
Ejercicios:
Realice un programa para llevar el control de asientos de un bus,
manejando archivos y registros, debe imaginar la posibilidad de saber
por cada uno de los asientos la siguiente informacion:
Si esta ocupado o disponible
Datos de la persona que lo ocupa
Si es el asiento de la Ventana o el del pasillo.
Considere utilizar Registros, arreglos y archivos.