Beruflich Dokumente
Kultur Dokumente
SAN MARCOS
FACULTAD DE CIENCIAS MATEMATICAS
E.A.P. COMPUTACION CIENTIFICA
COLAS
ARRAY.
Es una coleccin de variables del mismo tipo que se referencian
utilizando un nombre comn.
LISTA.
Es una coleccin lineal de datos.
Qu es una cola?
<<interface>>
Queue ADT
enqueue()
dequeue()
first()
isEmpty()
size()
toString()
UTILIZACION DE COLAS PARA
CIFRADO
Qu es el cifrado?
Cifrar es transformar informacin con el fin de protegerla de
miradas ajenas.
Codes
main(String[] args)
UTILIZACION DE LAS COLAS PARA
SIMULAR UN DESPACHO DE ENTRADAS
En las simulaciones, a menudo se utilizan colas para representar las filas de
espera.
UTILIZACION DE UNA COLA PARA UNA
ORDENACION RAIZ
5
count 4
6
7
9 8
front 98 99 1
98 2
97 3
rear 2
4
5
count 4
6
7
9 8
POSICIONES 0 1 2 3 4 5 6 7 8 9
A B C D E F G H
0 8 8
E F G H
4 8 4
K L E F G H I J
4 2 8