TIPOS ABSTRACTOS DE DATOS.

Presentación del tema: "TIPOS ABSTRACTOS DE DATOS."— Transcripción de la presentación:

1 TIPOS ABSTRACTOS DE DATOS.

2 Tipos abstractos de datos.
Conceptos

3 Estructuras de datos. Concepto:
Agrupación de datos tratada como unidad en su conjunto. Pueden ser: Atendiendo a su naturaleza: Homogéneas. Datos de igual naturaleza, p. ej.: vectores, matrices … Heterogéneas. Datos de distinta naturaleza, p. ej.: registros. Atendiendo al tamaño que ocupan en memoria: Estáticas: Tamaño fijo y conocido en el momento de la compilación. Dinámicas: Su tamaño (crecen y decrecen) varía durante la ejecución.

4 Estructuras de datos estáticas.
Su tamaño se conoce a priori y no cambia durante la ejecución. Se declaran las variables. Al compilar se reserva espacio. Estructuras homogéneas: Todos los datos del mismo tipo. Ejemplos: Vectores (unidimensionales) Matrices (bidimensionales) n-dimensionales. Estructuras heterogéneas: Datos de diferente naturaleza. Ejemplo: registros 1 2 3 4 20 40 60 80 100 temperaturas 1 7 15 8 17 2 6 13 3 5 14 4 16 numeroMatricula apellidos nombre año calificacion alumno bc2658 Sánchez Arellano Estela 1987 6.75

5 Estructuras de datos dinámicas (I).
No tienen espacio predefinido. En la compilación no se reserva espacio para ellas (salvo para el puntero). Durante la ejecución se reserva y libera espacio según las necesidades. Se apoya en las siguientes tecnologías: Mecanismos de creación (construcción) y destrucción (sistema operativo). Uso de punteros.

6 Estructuras de datos dinámicas (II).
Puntero (pointer): Es una variable cuyo valor es la dirección de memoria (“apunta”) de otra (nodo) que contiene la información. Puntero “especial”: NULL Operaciones con punteros: Crear (construir) nodos: <tipo> <variable> = new <tipo>; Ejemplo (vector de 100 posiciones): char *vector; vector = new char [100]; Asignación: <puntero1> = <puntero2>. <puntero1> apuntará donde <puntero2>. Comparación: <puntero1> == <puntero2>. ¿Apuntan al mismo sitio? Operaciones con nodos: Las características de los tipos correspondientes.

7 Tipos Abstractos de Datos
Definición: El conjunto constituido por la estructura de datos y las operaciones asociadas a la misma que permite modelar el comportamiento de una entidad real Características: Ocultamiento. Comportamiento de “caja negra” usada a partir de especificaciones sintácticas y semánticas. Encapsulamiento. El usuario no puede modificar el TAD (protección) aunque sí puede construir otros a partir de ellos (herencia). Compilación separada. El usuario recibe “unidades” que proporcionan funcionalidades como si formaran parte del lenguaje de programación. Justificación. Favorecer la productividad. Dos tipos de profesionales: Constructores. Utilizadores. Ejemplos: TADs Pila y Cola.