7/25/2019 Colas y Dobles Colas

1/5

COLASYDOBLESCOLA

7/25/2019 Colas y Dobles Colas

2/5

QU ES?

UNA COLA ES SIMPLEMENTE UN LUGAR PARA ALMACENAR COSAS, DONDE ESAS COSAS SE INS

DETRS DE OTRA Y PARA EXTRAER SIEMPRE SE LO HACE POR ADELANTE DE LA COLA DONDE S

ENCUENTRA EL PRIMER ELEMENTO.

UNA COLA FUNCIONA COMO UNA FILA O COLA DE PERSONAS, QUE ESPERAN SU TURNO PARA S

ATENDIDAS, LA PRIMERA PERSONA ATENDIDA ES SIEMPRE LA PRIMERA DE LA FILA Y CUANDO

PERSONA Y QUEREMOS INCORPORARLA A COLA O ADICIONARLA DEBEMOS HACERLO POR DET

ULTIMA PERSONA EN LA COLA.

7/25/2019 Colas y Dobles Colas

3/5

AHORA UNA VEZ TENIENDO ESTA ESTRUCTURA HAY QUE DEFINIR LOS MTODOS PRINCIPALESMANEJAR UNA COLA, ESTOS MTODOS SON

EsVacia() : boolean !"#$!%& '"!(&( )* +& $'&-& ") ("*! %$ #*"%""+"0"%#$, 1&!& ")#$ )1!"2%#& )*inicio")&fin.

7/25/2019 Colas y Dobles Colas

4/5

esLlena() : boolean !"#$!%& '"!(&( )* ") 42" +& $+& ")#&++"%&, 1&)& 2&%($ )" 5& ++"%&($#$($ "+ '"#$!, +& &%#*(&( (""+"0"%#$ 42" 1"!0*#" +& $+& +$("#"!0*%& +& '&!*&6+" MAXIMO.

adicionar(int a) &(**$%& 2% %2"'$ "+"0"%#$ & +&$+&, 1&!& ")#$ )$+$ )" *%!"0"%#& +&'&!*&6+"fin7 )" $+$& "+"+"0"%#$ "% ")& 1$)**8%.

eliminar() : int "9#!&" "+ 1!*0"! "+"0"%#$ (" +& $+&, 1")#$ )" !"#$!%& +& 1$)**8% inicio

1("+ '"#$! 7 )" *%!"0"%#& inicio"

7/25/2019 Colas y Dobles Colas

5/5

tamanio() : int !"#$!%& +& &%#*(&( (" "+"0"%#$) 42" #*"%" $+&, 1&!& !"&+*;&! ")#$ )" !"&+*;& +& !")#& fi- inicio.

copiar(Cola B) $1*& #&+ 2&+ +& $+& B & +& $+& (")#*%$, &+