Está en la página 1de 5

S

A
L
O
C
S
E
L
B
O
D
Y
S
A
L
CO

QU ES?
UNA COLA ES SIMPLEMENTE UN LUGAR PARA ALMACENAR COSAS, DONDE ESAS COSAS SE INSERTAN UNA
DETRS DE OTRA Y PARA EXTRAER SIEMPRE SE LO HACE POR ADELANTE DE LA COLA DONDE SE
ENCUENTRA EL PRIMER ELEMENTO.

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

ATENDIDAS, LA PRIMERA PERSONA ATENDIDA ES SIEMPRE LA PRIMERA DE LA FILA Y CUANDO LLEGA UNA
PERSONA Y QUEREMOS INCORPORARLA A COLA O ADICIONARLA DEBEMOS HACERLO POR DETRS DE LA
ULTIMA PERSONA EN LA COLA.

AHORA UNA VEZ TENIENDO ESTA ESTRUCTURA HAY QUE DEFINIR LOS MTODOS PRINCIPALES PARA
MANEJAR UNA COLA, ESTOS MTODOS SON:

EsVacia() : boolean

retorna verdad si la cola esta


vaca es decir no tiene ningn
elemento, para esto solo se
pregunta siinicioes igual
afin.

esLlena() : boolean

adicionar(int a)

retorna verdad si es que la cola esta


llena, pasa cuando se ha llenado
todo el vector, la cantidad de
elemento que permite la cola lo
determina la variableMAXIMO.
adiciona un nuevo elemento a la
cola, para esto solo se incrementa la
variablefiny
se
coloca
el
elemento en esa posicin.

eliminar() : int

extrae el primer elemento de la cola, para


esto se retorna la posicininicio +
1del vector y se incrementainicioen 1.

tamanio() : int

copiar(Cola B)

retorna la cantidad de elementos que tiene la


cola, para realizar esto se realiza la restafin
- inicio.

copia tal cual la cola B a la cola destino, al


finalizar cola B queda totalmente vaca.
Este mtodo es muy til al momento de
hacer operaciones con colas.

También podría gustarte