Jose manuel cuadro comparativo unidad 1

2
DIRECCIÓN GENERAL DE EDUCACIÓN SUPERIOR TECNOLÓGICA INSTITUTO TECNOLÓGICO DE SALINA CRUZ MATERIA ESTRUCTURA Y ORG. DE DATOS TEMA CUADRO COMPARATIVO DE ESTRUCTURAS LINEALES Y NO LINEALES PROFESORA SUSANA MONICA ROMAN NAJERA ALUMNO JOSÈ MANUEL FLORES RAMOS CARRERA ING. EN TIC´S SEMESTRE 3 SALINA CRUZ OAXACA 18/SEP/014

description

cuadro comparativo unidad 1

Transcript of Jose manuel cuadro comparativo unidad 1

Page 1: Jose manuel cuadro comparativo unidad 1

DIRECCIÓN GENERAL DE EDUCACIÓN SUPERIOR TECNOLÓGICA

INSTITUTO TECNOLÓGICO DE SALINA CRUZ

MATERIA

ESTRUCTURA Y ORG. DE DATOS

TEMA

CUADRO COMPARATIVO DE ESTRUCTURAS LINEALES Y NO LINEALES

PROFESORA

SUSANA MONICA ROMAN NAJERA

ALUMNO

JOSÈ MANUEL FLORES RAMOS

CARRERA

ING. EN TIC´S

SEMESTRE

3

SALINA CRUZ OAXACA 18/SEP/014

http://www.google.com.mx/url?sa=i&rct=j&q=SEP&source=images&cd=&cad=rja&docid=fDXVGeuAN0504M&tbnid=ZTYjYs5QLuyn6M:&ved=0CAUQjRw&url=http://www.sepbcs.gob.mx/convocatorias/Inicio_convocatorias.htm&ei=KSM3UpuxJ8fg2wX11IDoDA&bvm=bv.52164340,d.b2I&psig=AFQjCNHltpWiDCkFC7BZv6mhybbeKflZyA&ust=1379431550997124
Page 2: Jose manuel cuadro comparativo unidad 1

Estructura de datos lineales Estructura de datos no lineales

Cuales son: 1.-Las pilas 2.-Las colas 3.-Las listas

1.-Arboles 2.-Grafos

operaciones básicas para dichas estructuras son:

• Crear la secuencia vacía • Añadir un elemento a la secuencia • Borrar un elemento a la secuencia • Consultar un elemento de la secuencia • Comprobar si la secuencia está vacía

diferencia: La diferencia entre las tres estructuras vendrá dada por la posición del elemento a añadir, borrar y consultar:

Se caracteriza por no existir una relación de sus elementos es decir que un elemento puede estar con cero uno o más elementos.

descripción: • Pilas: Las tres operaciones actúan sobre el final de la secuencia • Colas: Se añade por el final y se borra y consulta por el principio • Listas: Las tres operaciones se realizan sobre una posición privilegiada de la secuencia, la cual puede desplazarse

• Árboles: Cada elemento sólo puede estar enlazado con su predecesor y sus sucesores. (Puede tener varios sucesores.) • Grafos: Cada elemento puede estar enlazado a cualquier otro.