Estructuras de datos - 5. Colas: teoría 

ojalá

me sabe a humo

jajaja que pesado

No se trata de considerar a la cola como una lista que hace menos cosas, si no de considerarlo como dos cosas independientes. Si necesitas implementar una cola, como una cola de pagos o una de impresión, tiene más sentido usar esta estructura que una lista, para no tener métodos de más. Por otra parte, a pesar de que uso el ejemplo de la lista para hacerlo más fácil de digerir, lo que hace a una estructura una cola únicamente es que sepa hacer las 3 operaciones presentadas. Incluso aunque por dentro no use una lista enlazada, si sabe encolar, consultar y desencolar cosas sigue siendo una cola.

Por poner un ejemplo curioso. En Java hay una clase en java.util llamada LinkedList que implementa a la vez la interfaz List y la interfaz Queue. Si la instancias como List miLista = new LinkedList(), se comportará como una lista (add, remove, get...). Si la implementas como Queue miCola = new LinkedList(), se comportará como una cola (offer -encolar-, peek -consultar-, poll -eliminar).

+makigas ¿Entonces no se puede eliminar un elemento hubicado en la posición 3 de una cola de 5 por ejemplo?

+makigas Ok ya, todo va a depender mis necesidades, y de lo que más me convenga en el momento. Muchas gracias por aclarar :D

+Jesús Valera Desde un punto de vista práctico es posible que en según qué casos tengas que implementarlo. En la cola de paquetes de un router es posible que no, pero en una cola de impresión sí que puede ser útil permitir por ejemplo eliminar un documento a pesar de que esté en una posición intermedia de la lista. Como en la vida real, no tendría sentido que no puedas abandonar la cola del supermercado. No obstante, es importante recordar que esa operación NO forma parte de la estructura Cola original.

Procesar datos en orden, por ejemplo; no sé si te suena de haber visto a estas alturas FIFO

@@makigas aaaaaa muchas gracias enserio gracias

@@makigas si