Please enable JavaScript.

Coggle requires JavaScript to display documents.

Colas (Tipos de colas (Colas de prioridad: (En ellas, los elementos se…

- - - - se les llama DEQUE (Double Ended QUEue). Para representar las bicolas lo podemos hacer con un array circular con Inicio y Fin que apunten a cada uno de los extremos. Hay variantes:
        
        Bicolas de entrada restringida
        
        Son aquellas donde la inserción sólo se hace por el final, aunque podemos eliminar al inicio ó al final.
        
        Bicolas de salida restringida
        
        Son aquellas donde sólo se elimina por el final, aunque se puede insertar al inicio y al final.
- - - - Para Insertar:
        
        add(e)
        
        offer(e)
      - Para Extraer:
        
        remove()
        
        poll()
      - Para Consultar el Frente:
        
        element()
        
        peek()