Upload
tatiizz-villalobos
View
49
Download
3
Embed Size (px)
Citation preview
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.
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.
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.