Please enable JavaScript.

Coggle requires JavaScript to display documents.

Implementación de un TAD 2021-08-15 (2) - Coggle Diagram

- - - - Igual que las generadoras, pero no pertenece al “conjunto mínimo” que permite construir los valores del tipo.
    - - Permite acceder a aspectos del tipo principal, codificados en otros tipos, pero no modifica el tipo al que observa por lo tanto su declaración lleva el calificativo " const ".
        
        Ejemplo
        
        Por ejemplo, una instancia de un tipo inmutable (sin mutadores) se puede compartir sin que haya riesgo alguno de que se modifique el original.
    - - Crea una nueva instancia del tipo que puede o no partir de otras instancias anteriores. Usando operaciones generadoras, es posible construir todos los
        valores posibles del tipo.
- - - - Utilizándolos de manera ordenada dan gran flexibilidad a la programación.
  - - - Tipos de listas enlazadas
        
        Una lista enlazada es un tipo de dato autor referenciado porque contienen un puntero o enlace a otro dato del mismo tipo.
        
        Listas Enlazadas Circulares
        
        El primer y el último nodo están unidos juntos.
        
        Y pueden ser vistas como listas sin comienzo ni fin.
        
        Funcionamiento
        
        Para recorrer una lista enlazada circular podemos empezar por cualquier nodo y seguir la lista en cualquier dirección hasta que se regrese hasta el nodo original.
        
        Listas Enlazadas Simples Circulares
        
        Cada nodo tiene un enlace, similar al de las listas enlazadas simples, excepto que el siguiente nodo del último apunta al primero.
        
        Los nuevos nodos pueden ser solo eficientemente insertados después de uno que ya tengamos referenciado.
        
        Por esta razón, es usual quedarse con una referencia solamente al último elemento en una lista enlazada circular simple,
        
        1 more item...
        
        Listas Doblemente Enlazadas
        
        Enlaces
        
        uno apunta al nodo anterior, o apunta al valor NULL si es el primer nodo
        
        y otro que apunta al nodo siguiente, o apunta al valor NULL si es el último nodo.
        
        Listas Enlazadas Doblemente Circulares
        
        Cada nodo tiene dos enlaces, similares a los de la lista doblemente enlazada, excepto que el enlace anterior del primer nodo apunta al último y el enlace siguiente del último nodo, apunta al primero.
        
        las inserciones y eliminaciones pueden ser hechas desde cualquier punto con acceso a algún nodo cercano.
        
        Estructura
        
        Su estructura no tiene ni principio ni fin
        
        Pero con un puntero de acceso externo puede establecer el nodo apuntado que está en la cabeza o al nodo cola, y así mantener el orden tan bien como en una lista doblemente enlazada.
        
        Listas Simples Enlazadas
        
        Es una lista enlazada de nodos, donde cada nodo tiene un único campo de enlace.
        
        Variables
        
        Una variable de referencia contiene una referencia al primer nodo,
        
        Cada nodo (excepto el último) enlaza con el nodo siguiente
        
        1 more item...