Share it

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 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 elemento a 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: Las tres 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 elementos es 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.
Esta estructura 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.