Please enable JavaScript.

Coggle requires JavaScript to display documents.

ESTRUCTURAS DE DATOS (Listas (tipos (doblemente enlazadas (la posición del…

- - - - la posición del anterior y siguiente elemento lo determina el elemento actual. Contienen 3 campos que apuntan a nodo anterior y siguiente (con punteros) y otro con la información
    - - cada vez que se accede a un elemento éste se coloca al comienzo de la lista
    - - La posición de cada elemento depende de su contenido. A la hora de insertar habrá que buscar la posición adecuada
    - - la posición del siguiente elemento lo determina el elemento actual, es decir, un puntero identifica al siguiente elemento
    - - la posición de cada elementos lo determina la propia estructura de la lista. Ejemplo: un array.
    - - Evita insertar delante del primer elemento ya que como primer elemento estará el centinela
        Mejora la eficacia en la codificación de las listas iterativa de las listas calificadas
    - - Un campo identifica de manera unívoca cada uno de los nodos de la lista
- - - - cola de prioridad ascendente
        
        cola de prioridad descendente
    - - bicola de entrada restringida
        
        bicola de salida restringida