Dirección General de Educación Superior Tecnológica 
INSTITUTO 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 
ESTRUCTURAS LINEALES ESTRUCTURAS NO LINEALES 
COLAS ARBOLES GRAFOS 
En estas podemos realizar la 
inicialización de un dato, su 
inserción y extracción de datos. 
ESTRUCTURA DE DATOS 
PILAS LISTAS 
Podemos 
utilizarlo para 
el flujo y 
control de un 
programa o el 
recorrido de 
una ciudad. 
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). 
BINARIOS ENHEBRADOS 
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. 
E 
n 
e 
s 
t 
a 
s 
p 
o 
d 
e 
m 
o 
s 
r 
e 
a 
l 
i 
z 
a 
r 
l 
a
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=d 
ownload&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

Mapa conceptual unidad 1 benita

  • 1.
    Dirección General deEducación Superior Tecnológica INSTITUTO 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.
  • 2.
    MAPA CONCEPTUAL DELAS ESTRUCTURAS DE DATOS ESTRUCTURAS LINEALES ESTRUCTURAS NO LINEALES COLAS ARBOLES GRAFOS En estas podemos realizar la inicialización de un dato, su inserción y extracción de datos. ESTRUCTURA DE DATOS PILAS LISTAS Podemos utilizarlo para el flujo y control de un programa o el recorrido de una ciudad. 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). BINARIOS ENHEBRADOS 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. E n e s t a s p o d e m o s r e a l i z a r l a
  • 3.
    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=d ownload&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