Post on 22-Jul-2015
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
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.
GRAFOS ARBOLES COLAS
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.
ENHEBRADOS BINARIOS
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