Cola Circular

PROGRAMACION II
INF - 121
Lic. Marcelo Aruquipa
2023
 COLA CIRCULAR
A
• Estructura de datos lineal. U IP
• Mantiene los conceptos de la Cola Simple
U Q
• Existe un espacio libre en la C.C. R
• A
El siguiente elemento del ultimo es el primero
L O
C E
A R Lic. Marcelo Aruquipa

M
 COLA CIRCULAR
A
• Gráficamente:
U IP
Final
U Q
A R
L O
E
CFrente
A R
• Para la implementación se ayuda de un array
Lic. Marcelo Aruquipa

M
• Tiene dos indices: frente y el final
 COLA CIRCULAR
A
• Operaciones con la C.C.
U IP
COLA Z ADICION
U Q ADICION

6 5 6
A R
5 6 5

0 4 0
L O 4 0 4

1 3
C E 1
A 3 1
A
B 3

fr = 0 2
A R fr = 0
fi = 1
2
Lic. Marcelo Aruquipa
fr = 0
fi = 2
2
fi = 0
N =7 M dato = A dato = B
 COLA CIRCULAR
A
• Operaciones con la C.C.
U IP
ADICION
U
ELIMINACION
Q ELIMINACION

6 5 6
A R
5 6 5

0 4 0
L O 4 0 4

1
A
B
C 3 C E 1
A
B
C3
1
A
B
C3
fr = 0
fi = 3
2
A R fr = 1
fi = 3
2
Lic. Marcelo Aruquipa

fr = 2
fi = 3
2
dato = C
M dato = A dato = B
 COLA CIRCULAR
A
Diagrama de Clases
Vector Cola U IP
# max
# v[max]
# fr
# fi
U Q
A R
L O
ColaSimple ColaCircular

C E + esVacia()

A R + esLlena()Lic. Marcelo Aruquipa

+ adi(elem)
+ eli()

M + nroElem()
+ llenar(n)
+ mostrar()
+ vaciar(cc)
 COLA CIRCULAR
P A
I
Implementar una Cola de números enteros positivos
U
U Q
A R
L O
C E
A R Lic. Marcelo Aruquipa

M
 COLA CIRCULAR
A
U IP
U Q
A R
L O
C E
A R Lic. Marcelo Aruquipa

M
Preguntas??