Dirección General de Educación Superior TecnológicaINSTITUTO TECNOLÓGICO DE SALINA CRUZ

UNIDAD 1 FUNDAMENTO DE ESTRUCTURA DE DATOS

FACILITADOR:

M.C. SUSANA MONICA ROMAN NAJERA

TRABAJO:

MAPA CONCEPTUAL DE LOS TIPOS DE ESTRUCTURA DE DATOS

NOMBRE DE LA ALUMNA:

BENITA VILLALOBOS PEREZ

N. DE CONTROL: 131020103

SEMESTRE: 3 GRUPO: E

CARRERA:

ING. EN TECNOLOGIAS DE LA INFORMACIÓN Y DE LAS COMUNICACIONES.

SALINA CRUZ, OAXACA A AGOSTO DE 2014.

MAPA CONCEPTUAL DE LAS ESTRUCTURAS DE DATOS

En estas podemos realizar la inicialización de un dato, su

inserción y extracción de datos.

ESTRUCTURAS LINEALES ESTRUCTURAS NO LINEALES

ESTRUCTURA DE DATOS

PILAS LISTAS

Podemos utilizarlo para

el flujo y control de un programa o el recorrido de una ciudad.

GRAFOSARBOLESCOLAS

Las listas solo el primer nodo contendrá algún valor.

Las pilas el LIFO (ultimo en entrar, primero en salir).

Las colas utilizan el FIFO (primero en entrar, primero en salir).

Los arboles binarios pues solo pueden tener dos hijos el cual se pueden hacer recorridos

como: in-orden, pre-orden y post-orden.

En estas podemos realizar la inicialización de un dato, su inserción y extracción de datos, manipulación de datos y comprender sus

características.

ENHEBRADOSBINARIOS

E

OTRAS FUENTES CONSULTADAS

Tipos de estructuras. Internet. En línea. Página consultada el día 17 de septiembre de 2014. Disponible en: http://programacion.net/articulo/estructuras_de_datos_y_algoritmos_en_java_309/2

Tipos de estructuras. Internet. En línea. Página consultada el día 17 de septiembre de 2014. Disponible en: http://www.aprenderaprogramar.com/index.php?option=com_attachments&task=download&id=549

Tipos de estructuras. Internet. Fuera de línea. Página consultada el día 17 de septiembre de 2014. Disponible en: http://www.utim.edu.mx/~svalero/docs/ED_Java.pdf