S.E.P.

TECNOLÓGICO NACIONAL DE MÉXICO

INSTITUTO TECNOLÓGICO DE TUXTEPEC

INGENERIA EN INFORMATICA
UNIDAD 1:
INTRODUCCIÓN A LAS ESTRUCTURAS DE DATOS
NOMBRE DE LA ASIGNATURA:
ESTRUCTURA DE DATOS

ACTIVIDAD DE APRENDIZAJE NUMERO 2:

RESUMEN

NOMBRE DEL FACILITADOR:

HERNÁNDEZ MARTÍNEZ MARÍA DE LOURDES

PRESENTA [N]:
ALUMNOS:
Isis Amairani Martínez Casiano
18350118
William de la O Gómez
18350110
Luis Ángel Rodríguez Hernández
FECHA DE ENTREGA:
22 DE AGOSTO DE 2019
 TIPOS DE DATOS ABSTRACTOS Y SU
IMPLEMENTACIÓN EN LA PROGRAMACIÓN ORIENTADA
A OBJETOS.

Un Tipo de dato abstracto un conjunto de datos u objetos al cual se le asocian

operaciones. El TDA provee de una interfaz con la cual es posible realizar las
operaciones permitidas, abstrayéndose de la manera en como estén
implementadas dichas operaciones.

El paradigma de orientación a objetos permite el encapsulamiento de los datos y

las operaciones mediante la definición de clases e interfaces, lo cual permite
ocultar la manera en cómo ha sido implementado el TDA y solo permite el acceso
a los datos a través de las operaciones provistas por la interfaz.
Un TDA se compone de estructuras de datos y los procedimientos o funciones
que manipulan esas estructuras de datos.

Un tipo abstracto de datos puede definirse mediante la ecuación:

TDA = Representación (datos) + Operaciones (funciones y procedimientos)

En un lenguaje de programación como Java un TDA puede ser expresado como

una interface, que es una simple lista de declaraciones de métodos.

LISTAS
Colección de elementos homogéneos (del mismo tipo: (TipoElemento) con una
relación LINEAL establecida entre ellos. Pueden estar ordenadas o no con
respecto a algún valor de los elementos y se puede acceder a cualquier elemento
de la lista.
Las listas se utilizan en casi todo tipo de software, especialmente su
representación enlazada con punteros. Un ejemplo de aplicación del TAD lista son
las tablas hash con encadenamiento de sinónimos. La tabla sería un array de
listas de longitud variable: un nodo por cada colisión, lo que evitaría
sobredimensionar la tabla y además su posible desborde.

PILA
Colección de elementos homogéneos (del mismo tipo: (TipoElemento) ordenados
cronológicamente (por orden de inserción) y en el que sólo se pueden añadir y
extraer elementos por el mismo extremo, la cabeza. Es una estructura LIFO (Last
In First Out).
La interfaz de este TDA provee las siguientes operaciones:

Apilar(x): inserta el elemento x en el tope de la pila (push en inglés).

Desapilar(): retorna el elemento que se encuentre en el tope de la pila y lo
elimina de ésta
Tope(): retorna el elemento que se encuentre en el tope de la pila, pero sin
eliminarlo de ésta.
estaVacia(): retorna verdadero si la pila no contiene elementos, falso en caso
contrario

TipoABB
Estructura de elementos homogéneos (del mismo tipo: TipoElemento) con una
relación JERARQUICA establecida entre ellos a modo de árbol binario en el que el
subárbol izquierdo de cualquier nodo, si no está vacío, contiene valores menores,
con respecto a algún campo clave de tipo, que el valor que contiene dicho nodo, y
el subárbol derecho, si no está vacío, contiene valores mayores.

TipoABin
Estructura de elementos homogéneos (del mismo tipo: TipoElemento) con una
relación JERARQUICA establecida entre ellos a modo de árbol binario.

COLA
Es una lista de elementos en donde siempre se insertan nuevos elementos al final
de la lista y se extraen elementos desde el inicio de la lista. También se conoce a
las colas como listas FIFO (FIRST IN - FIRST OUT: el primero que entra es el
primero que sale).
Las operaciones básicas en una cola son:

Encolar(x): inserta el elemento x al final de la cola.

Sacar (): retorna el elemento que se ubica al inicio de la cola
estaVacia(): retorna verdadero si la cola está vacía, falso en caso contrario.

BIBLIOGRAFIAS
https://users.dcc.uchile.cl/~bebustos/apuntes/cc30a/TDA/