La clase Queue (cola en nuestro idioma) es una estructura de datos genérica que permite almacenar objetos.
Para entender mejor su funcionamiento imaginémonos que un Queue es un fila de banco; las personas que llegan se ubican siempre en la ultima posición de la cola y el que encabeza la misma es el que se despacha primero. De la misma manera en clase Queue los elementos son siempre ubicados en la ultima posición, y los que se despachan(eliminan) son siempre los de la primera posición.
:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=
Atributos.
E[ ] array => allí guardaremos nuestros elementos
int tail => índice de la cola
int head => índice de la cabeza
:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=
Métodos.
consta de 3 métodos básicos:
offer(E element) => inserta un elemento a la cola
public void offer(E element){
array[++tail] = element;
}
poll() => devuelve y remueve la cabeza de la cola
public E poll(){
head++;
return array[head-1];
}
peek() => devuelve pero no remueve la cabeza de la cola
public E peek(){
return array[head];
}
se debe agregar un método que expanda el array cuando este al limite
:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=:=
Y eso es todo, es una clase bastante sencilla pero útil, gracias por pasar.