unidad 1

1. Dirección General de Educación Superior Tecnológica
INSTITUTO TECNOLÓGICO DE SALINA CRUZ
UNIDAD 1
FACILITADOR:
M.C SUSANA MNICA ROMÁN NÁJERA
MATERIA:
ESTRUCTURA Y ORGANIZACIÓN DE DATOS
TRABAJO:
TABLA COMPARATIVA
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. UNIDAD 1 FUNDAMENTO DE ESTRUCTURA DE DATOS
Tabla comparativa de las estructuras lineales y no lineales
ESTRUCTURAS
LINEALES
ESTRUCTURAS NO
LINEALES
OPERACIONES  Alta: adicionan
valores
 Baja: borran
algún valor
 Búsqueda:
encontrar algún
valor
determinado
Al igual que las
estructuras lineales
ocupan este tipo de
operaciones alta, baja y
búsqueda.
COMPLEJIDAD Según la complejidad
de las relaciones lógicas
estas ocupan pilas,
colas y listas
A diferencia de lá lineal
este utiliza grafos y
arboles para realizar
ordenaciones y
búsquedas
PILAS COLAS Y
LISTAS
En estas podemos
realizar la inicialización
de un dato, su inserción
y extracción de datos
las colas utilizan el
FIFO(primero en entrar,
primero en salir), las
pilas el LIFO(ultimo en
entrar, primero en salir),
y las listas solo el primer
nodo contendrá algún
valor
Estas no utilizan estos
tipos de complejidad
ARBOLES Y GRAFOS Estas no utilizan este
tipo de complejidad
Aquí se ocupan los
arboles binarios pues
solo pueden tener dos
hijos el cual se pueden
hacer recorridos como:
in-orden, pre-orden y
post-orden. Además de
utilizar grafos el cual
podemos utilizarlo para
el flujo y control de un
programa o el recorrido
de una ciudad y pues
los grafos se
representan mediante
matrices de adyacencia.

3. FUENTES CONSULTADAS
Definición y tipo de estructuras. Internet. Fuera de línea. Página consultada el día 27 de agosto
de 2014. Disponible en: http://www.utim.edu.mx/~svalero/docs/ED_Java.pdf.
Definición y tipo de estructuras. Internet. En línea. Página consultada el día 27 de agosto de
2014. Disponible en:
http://estr-org-datos.wikispaces.com/FUNDAMENTOS+DE+ESTRUCTURA+DE+DATOS.
Definición y tipo de estructura. Internet. En línea. Página consultada el día 27 de agosto de
2014. Disponible en: http://www.buenastareas.com/ensayos/Fundamentos-De-Estructuras-
De-Datos/2959751.html.