Please enable JavaScript.
Coggle requires JavaScript to display documents.
Tipos de Listas TAD - Coggle Diagram
Tipos de Listas TAD
-
Observaciones
-
Una vez vacía, no se pueden “Sustituir o preguntar por elementos de una posición”.
Antes de consultar un posición o usarla para llamar a alguna operación sobre la lista, se deberá de validar si esta posición es valida para la lista L.
-
-
Las listas son mutables: Puede verse como Pila, Cola, etc. Depende las operaciones y forma de manejarla.
-
Tipos de Listas
De acuerdo a su comportamiento, los conjuntos lineales se clasifican en: Listas, Pilas y Colas
De acuerdo a su implementación, las listas se clasifican en: Simplemente ligada o enlazada
Doblemente ligadas o enlazadas
Circulares
-
Listas doblemente
ligadas
Una lista doblemente enlazada tiene punteros conectando los nodos en ambas direcciones. Esto permite recorrer la lista en ambas direcciones.