Please enable JavaScript.
Coggle requires JavaScript to display documents.
TAD LINEAL - Coggle Diagram
TAD LINEAL
-
Se caracterizan porque sus elementos están secuenciados, linealmente relacionados, uno tras otro. Cada elemento de la estructura puede incluir uno o más elementos secundarios o campos que pueden ser de cualquier tipo de datos, pero generalmente es el tipo base.
Estructura de datos lineal o lista consta de ninguno, uno o más elementos con una relación en la que sigue el primer elemento, sigue el segundo, y así sucesivamente. hasta llegar al último elemento.
En la estructura de datos lineales en la composición, los elementos ocupan lugares consecutivos y cada uno de ellos tiene un solo sucesor y antecesor, es decir, sus elementos están ubicados uno al lado del otro relacionados en forma lineal.
Pilas
En las estructuras de datos, una pila se refiere a un tipo especial de lista lineal donde la inserción y eliminación de nuevos elementos ocurre solo en un extremo, llamado la parte superior o la parte superior.
Son estructuras tipo LIFO:
last-in, first-out, último en entrar, primero en salir.
Se tiene un extremo frontal y uno final (front / back), no permite el uso de índices como un arreglo, aunque las pilas pueden ser implementadas a partir de ellos y de estructuras tipo lista.
Los datos se agregan por el final(back) de la estructura y se eliminan por el frente(front) de la estructura.
Colas
Las son un tipo de estructura lineal similar a las pilas, con diferentes formas de insertar/quitar elementos. En este caso, las eliminaciones se realizan al principio de la línea y las inserciones se realizan en el otro extremo, es decir, al final.
Las colas en la estructura de datos tienen un mecanismo que se conoce como FIFO (first-in, first-out - primero en entrar, primero en salir). Por lo tanto, la diferencia con pila radica en cómo se ingresan y se envían los datos.
El propósito de una cola es almacenar datos que deben procesarse por orden de llegada.Las operaciones permitidas sobre una cola son: agregar, eliminar, consultar el primer y último elemento, cola vacía.
-
-
-
-
Visores de datos, imágenes, archivos.
Atención de elementos por prioridades, etc.
Listas Enlazadas
Consisten en elementos dispuestos en una línea, cada elemento conectado al siguiente elemento por un vínculo que contiene la posición del siguiente elemento. Su funcionamiento depende de las necesidades de la aplicación y no sigue ningún mecanismo en particular.
-
La información que contienen sus elementos y sus respectivos enlaces.
El enlace que permite acceder al primer elemento de la lista.
Un medio para detectar el último elemento de la lista.
-
-