Estructuras de Datos Lineales y no Lineales

Estructuras de Datos Lineales y no Lineales
Estructura de Datos Lineales:
Existen tres estructuras lineales especialmente importantes:
1.-Las pilas
2.-Las colas
3.-Las listas
Su importanciaradica en que son muy frecuentes en los esquemas algorítmicos.
Las 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
La diferencia entre las tres estructuras vendrá dada por la posición del elementoa añadir, borrar y consultar:
• 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: Lastres operaciones se realizan sobre una posición privilegiada de la secuencia, la cual puede desplazarse

Estructura de Datos No Lineales:
Se caracteriza por no existir una relación de sus elementoses decir que un elemento puede estar con cero uno o mas elementos.
Las estructuras no lineales de datos mas general son los árboles donde no existe ninguna relación de orden Predefinida.
Estaestructura se usa principalmente para representar datos con una relación jerárquica entre sus elementos, como por ejemplo registros, árboles genealógicos y tablas de contenidos.

Estructuras de DatosLineales y no Lineales




















Estructuras de Datos Lineales y no Lineales
Estructura de Datos Lineales:
Existen tres estructuras lineales especialmente importantes:1.-Las pilas
2.-Las colas
3.-Las listas
Su importancia radica en que son muy frecuentes en los esquemas algorítmicos.
Las operaciones básicas para dichas estructuras son:
• Crear la secuenciavací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
La diferencia entre...