Dirección General de Educación Superior TecnológicaINSTITUTO 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 .