Estructura de datos(Colas)

En Programación, se le llama “Cola” al Tipo de Dato Abstracto que es una Lista en la que sus elementos se introducen (Encolan) únicamente por un extremo que le llamamos “Final de la Cola” y se remueven (Desencolan) únicamente por el extremo contrario al que le llamamos “Frente de la Cola” o “Principio de la Cola”.

En Java podemos encontrar variadas formas de crear Colas en pocas lineas de código, un ejemplo es una de sus Interfaces que tiene como nombre “Queue”.


A queue (also called a row) is a data structure, characterized by being a sequence of elements in which the push insert operation is performed by one end and the pop extraction operation by the other. It is also called the FIFO structure (from First In First Out), because the first element to enter will also be the first to leave.

Para Insertar:

– add().
– offer().

Para Extraer:
– remove().
– poll().

Para Consultar el Frente:

– element().
– peek().

imagen representación de cola.

Well in conclusions we have that the queues are data structures that work in the following way: the first thing to enter is the first thing to come out like a bank row or a ball gun, the first ball to enter will be the first one to come out and obviously the last one to enter will be the last one to come out.

A continuación dos links de dos vídeos con una clara explicación de la implementacion de colas en java.

https://youtu.be/gTt4rG2Cja4

https://youtu.be/Y1mnS8NmTbA

Autores:

Samuel Gomez jaimes.

Diego Armando Aguirre Garcia

Marco Antonio Martinez Diaz
Aaron Ruiz Hernández
Israel Arzate Álvarez
José Ibarra Benito
Luis Alejandro Damián Alvarado

Fuentes:

https://es.wikipedia.org
michelletorres.mx
Colas.pdf