QUEUE

EnProgramacin,selellamaColaalTipodeDato
AbstractoqueesunaListaenlaquesuselementosse
introducen(Encolan)nicamenteporunextremoquele
llamamosFinaldelaColayseremueven(Desencolan)
nicamenteporelextremocontrarioalquelellamamos
FrentedelaColaoPrincipiodelaCola.

EnJavapodemosencontrarvariadasformasdecrear
Colasenpocaslineasdecdigo,unejemploesunade
susInterfacesquetienecomonombreQueueconla
cualpodemoscrearColasyquecontienelossiguientes
mtodosparaelusodelasmismas.
ParaInsertar:
add(e)
offer(e)
ParaExtraer:
remove()
poll()
ParaConsultarelFrente:
element()

peek()
Comopodemosdarnoscuenta,hay2mtodosparacada
operacin,estosrealizandeigualformalas
operaciones,peroenciertocaso1deellosretornar
unvalorespecialnullyelotrolanzaruna
excepcin.
Porejemplo,losmtodosparaExtraerllamados:
remove()ypoll().Cuandoseintentaextraerun
datodeunaColaqueyaestvacaelmtodoremove()
lanzarunaexcepcincomoresultado,encambioel
mtodopoll()simplementeretornarotomarelvalor
null.
Enseguidasemuestraunprogramaejemplodela
utilizacindelainterfazQueueparacrearunaColay
losmtodospreviamentemencionados:

Ejemplos:
importjava.util.LinkedList;
importjava.util.Queue;

publicclassMain{
publicstaticvoidmain(String[]args){
/*CreamoslaColaIndicandoeltipodedato*/
Queue<Integer>cola=newLinkedList();
/*Insertamosdatos*/
cola.offer(3);
cola.add(14);
cola.offer(12);
cola.add(7);
cola.offer(10);
/*ImpresiondelaColallenaconlosdatos*/
System.out.println("Colallena:"+cola);
/*Estructurarepetitivaparadesencolar*/
while(cola.poll()!=null){//Desencolamosyelvalorse
comparaconnull
System.out.println(cola.peek());//Muestraelnuevo
Frente
}
/*Muestranulldebidoaquelacolayaestavacia*/

System.out.println(cola.peek());
}
}

[FormatTime:0.0040seconds]
Sienesteprogramamostrado,hacemosuncambiocomoel
siguiente:
CrayonSyntaxHighlighterv_2.7.2_beta
while(cola.remove()!=null){
System.out.println(cola.peek());
}

Nostoparemosconunerrorcuandosedesencoleel
ltimoelemento,puestoquelaexcepcinquelanzaen
esecasoelmtodoremove()noestsiendoconsiderado.
Aligualalmodificarelltimomtodoutilizadoenel
ejemplo:
CrayonSyntaxHighlighterv_2.7.2_beta
1
System.out.println(cola.element());

Yaque,estsiendoutilizadocuandolacolase
encuentravaca,aligualqueelmtodoremove()nos
lanzarunaexcepcinquenoestasiendotratadaenel
ejemplo.
CreandolacolaconlainterfazQueuenoslimitamosa
tenerelementosde1solotipodedato,encambio,
podemoscrearlaconlaclasellamadaLinkedList,en
ellapodemosutilizarlosmismosmtodosquecreandola
conlainterfazQueueyapartepodemosinsertar
elementosdediferentestiposdedatosenlamisma
Cola:

importjava.util.LinkedList;

publicclassMain{
publicstaticvoidmain(String[]args){
LinkedListcola=newLinkedList();//UsamosLinkedList

cola.offer(3);
cola.add(14);
cola.offer(12);
cola.add(7);
cola.offer(10);
cola.add(10.5);
cola.add("cadena");

System.out.println("Colallena:"+cola);

while(cola.poll()!=null){
System.out.println(cola.peek());
}
System.out.println(cola.peek());
}
}

Sepuedeobservarqueelprogramaesmuysimilaral
primerejemplosinembargoenesteestamoscreandola
ColadesdelaclaseLinkedListyleestamosencolando
elementosdedistintostiposdedato.