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