Tipo Abstracto

de Datos
Programación I – Prof. Agustina Gantuz
 ABSTRACCION DE DATOS
Proceso mental mediante el cual se extraen los rasgos esenciales de
algo para representarlos por medio de un lenguaje grafico o escrito
Ignorancia selectiva

Decide lo que es importante y lo que no

Es una acción subjetiva y creativa

Depende del contexto psicológico de la persona que lo realiza

DEPENDE: se enfoca en lo que es importante

NO DEPENDE: ignora lo que no es importante

 Debe convertirse en una
habilidad para los
informáticos

¿Por qué es Ayuda a modelar la realidad

importante la por medio de herramientas
computacionales
abstracción?
Es importante conocer
metodologías que desarrollen
esta habilidad
 Permite diseñar estructuras
de datos
Abstracción
de datos
Se olvida de los detalles
específicos de
implementación de datos
TIPO ABSTRACTO DE
DATOS
 Representación organizada
de un conjunto de
organización
Estructura de
datos
Manera natural de manejar
la información
Tipo Abstracto de Datos

• Es un tipo cuya representación como tipo concreto ha sido

abstraída y a cuyos datos solo se puede acceder a través de un
conjunto de operaciones
• Provee una interfaz con la cual es posible realizar las operaciones
permitidas, abstrayéndose de la manera en como están
implementadas dichas operaciones.
Tipo

• Agrupación de elementos con características similares

• Por ejemplo, números enteros, booleanos, flotantes, etc.
• No describe un dato en particular, sino que describe los tipos de
datos que una variable puede tener.
• Es decir, si hablamos de un tipo entero no hablamos de un 5 o un
6, sino que esa variable puede tener cualquier numero entero.
• Forman parte primitivas del lenguaje de programación
• Los podemos usar para construir partes mas complejas dentro del
propio lenguaje (crear estructuras)
Abstracto

• Algo que no es concreto, es decir, que es conceptual

Datos

• La información con la que la computadora puede entender las

operaciones
Tipos de datos

Determina la cantidad de Determina el modo de

Determina su ubicación
memoria necesaria acceso al objeto

Tipo de referencia:
Tipo de valor: contiene un
almacena objetos mas
dato pequeño  byte,
complejos, con mas
short, integer, long
información  tipos, clases
 Inserción  Incrementa los elementos de la
estructura y devuelve la posición del primer
elemento

Eliminación  Reduce los elementos de la

estructura y devuelve la posición del primer
elemento

Operaciones Búsqueda  Devuelve el elemento que cumpla

de un TAD con el criterios de búsqueda que se le indique

Vaciado  Elimina todos los elementos de la

estructura

Inicialización  Crea una estructura vacía

Tipos de estructuras de datos

• ESTATICAS  El tamaño ocupado en memoria se define antes que

el programa se ejecute y no puede modificarse dicho tamaño
durante la ejecución del mismo
• DINAMICAS  No tienen limitación en cuanto al tamaño ocupado
en memoria
Tipos de estructuras de datos

• LINEALES  Sus elementos en memoria están en secuencia

• Listas
• Pilas
• Colas
• NO LINEALES  Tienen una relación de secuencia de
almacenamiento de sus elementos y cualquier elemento puede
estar o no enlazado a cualquier otro componente
• Grafos
• Arboles
 Las Pilas y las Colas son conceptos abstractos y
reusables.

Sirven para apoyarse en ellas para construir

nuevos elementos donde ellos serán concretos

Son Tipos de Datos Abstractos

Estructuras
No importa la implementación específica

El lenguaje internamente se encarga de

gestionar todas las posiciones de los elementos.

No confundir con clase abstracta

 CÍRCULO
Interfaz 2

Implementación Radio
�
Vradio 12,5664

Área
�
∏*r 2
Especificación lógica de un TDA

Elementos que conformaran la estructura de datos: tipos de datos individuales

Tipo de organización en que se guardaran los elementos: Lineal, Jerárquica, Red, Sin
relación

Dominio de la estructura: rango posible de datos a guardar

Descripción de las operaciones de la estructura: Nombre de la operación, Descripción

breve, Datos de entrada, Datos de salida, Precondición y Postcondición
 La técnica obliga a diseñar
modularmente y como consecuencia,
se tiene una implementación mas
clara, documentada y es fácil darle
Ventajas de mantenimiento.
la abstracción
de datos Gracias a la independencia de datos
y al ocultamiento de información se
puede crear paquetes como
unidades de software reutilizables y
genéricos.