!I l. !I`.'I.

lmporL [avauLll*
publlc class Cola
publlc sLaLlc vold maln(SLrlng args)
Scanner leernew Scanner (SysLemln)
colagenerlca ob[new colagenerlca()
lnL op
lnL num
do
menu()
opleernexLlnL()
swlLch (op)
case 1
SysLemouLprlnLln(numero a lnserLar )
numleernexLlnL()
lf (ob[lnscola (num))
SysLemouLprlnLln(fre+ob[fre+fln+ob[fln+aux+ob[max)
SysLemouLprlnLln(Ll numero +num+ Se lnserLo en la cola+ob[dreL+)
SysLemouLprlnLln()
else
SysLemouLprlnLln(Cola llena)
break
case 2
lf (ob[reLcola())
SysLemouLprlnLln(Ll daLo reLlrado fue +ob[dreL)
else
SysLemouLprlnLln(Cola vacla)
break
case 3
lf (ob[fre1ob[fln1)
SysLemouLprlnLln(LsLado de la cola )
else
SysLemouLprlnLln(LsLado de la cola )
for (lnL lob[fre lob[fln l++)
SysLemouLprlnLln(ob[cl+/L)
break



whlle (op !4)
publlc sLaLlc vold menu()
SysLemouLprlnLln(/LMenu para colas/n)
SysLemouLprlnLln(1 lnserLar)
SysLemouLprlnLln(2 8eLlrar)
SysLemouLprlnLln(3 LsLado)
SysLemouLprlnLln(4 lln)
SysLemouLprlnLln(/n Selecclona)

class colagenerlca
publlc lnL max
proLecLed Cb[ecL dreL
publlc Cb[ecL c
publlc lnL fre1
publlc lnL fln1
publlc colagenerlca()
max20
cnew Cb[ecL max
publlc colagenerlca(lnL n)
maxn
cnew Cb[ecL max

publlc boolean colaLlena(lnL fln lnL max)
boolean Llena
lf (flnmax1)
LlenaLrue
else
Llena false
reLurn Llena

publlc boolean colavacla(lnL fre)
boolean vacla
lf (fre1)
vaclaLrue
else
vaclafalse
reLurn vacla

publlc boolean lnscola(Cb[ecL daLo)
lf (flnmax1)
reLurn false
fln++
cflndaLo
lf (fln0)
fre0
reLurn Lrue

publlc boolean reLcola()
lf (fre1)
reLurn false dreLcfre lf (frefln) fre1 fln1
else
fre++ reLurn Lrue