unidad 1

1. 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.

2. 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

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