Estructura de Datos Lineales:
Estructuras continuas / lineales: Son aquellas que ocupan un espacio de memoria (bloque) continuo (un byte al lado del otro).Todas las declaraciones de tipos básicos son lineales, tanto si se reservan de manera estática como de manera dinámica. Es necesario tener una dirección de memoria que permita llegar al bloque donde está la estructura.
Existen tres estructuras lineales especialmente importantes:
1.-Las pilas
2.-Las colas
3.-Las listas
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
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
Características:
· existe un único elemento, llamado primero,
· existe un único elemento, llamado último,
· cada elemento, excepto el primero, tiene un único predecesor y
· cada elemento, excepto el último, tiene un único sucesor
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.
· existe un único elemento, llamado primero,
· existe un único elemento, llamado último,
· cada elemento, excepto el primero, tiene un único predecesor y
· cada elemento, excepto el último, tiene un único sucesor
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:
Son aquellas que ocupan bloques de memoria no continuos / lineales. Para lidiar con el problema de la fragmentación y, sobretodo del crecimiento dinámico. Los bloques deben estar enlazados unos con otros para poder “navegar” por la estructura, es decir, tener acceso a otro(s) dato(s) a partir del actual.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. A las estructuras de datos no lineales se les llama también estructuras de datos multienlazadas.
Características:
Cada elemento puede estar enlazado a cualquier otro de los componentes. Se trata de estructuras de datos en las que cada elemento puede tener varios sucesores y/o varios predecesores.
Las estructuras no lineales de datos más generales son:
· Árboles. Estructura no lineal jerárquica en la que cada elemento tiene un único antecesor y puede tener varios sucesores. Existe un único camino entre el primer nodo de la estructura y cualquier otro nodo.
· Grafos. Cada elemento puede estar enlazado a cualquier otro.
· Listas enlazadas. Estructura formada por nodos que se enlazan entre sí partiendo de un nodo inicial cuya referencia lleva el nombre de cabecera y una posible referencia al nodo final o cola. Si cada nodo apunta sólo a su siguiente se dice que la lista enlazada es simple. Si también se incluye una referencia al nodo anterior, entonces la lista enlazada es doble.
No hay comentarios:
Publicar un comentario