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
2. 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.