jueves, 5 de septiembre de 2013

Estructuras Lineales y No Lineales

Estructuras 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 más elementos. 
Las estructuras no lineales de datos más 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

No hay comentarios.:

Publicar un comentario