UNIVERSIDAD TECNOLÓGICA DE PANAMÁ

FACULTAD DE INGENIERÍA DE SISTEMAS COMPUTACIONALES

ESTRUCTURAS DE DATOS I
TALLER 6: COLAS

Profesora: Crispina Ramos I semestre de 2021

Estudiantes: Bladimir Torres Grupo: 1IL121
Fecha: 27/05/2021
Objetivos:
✓ Mostrar cómo operan las Colas de almacenamiento de datos e identificar las diferentes
operaciones con Colas
✓ Identificar y diferenciar los tipos de Colas aplicando los algoritmos de Inserción y
Eliminación de Colas simples y Colas Circulares en diferentes ejercicios.

Enunciado: Operaciones en Colas Simples y Colas Circulares

1- Dibuje tres estados de una Cola Simple que devuelven TRUE, cuando la Cola está llena.
Dibuje los estados.
1 2 3 4 5
23 100 9 13 76
True
1 2 3 4 5

C D E

True

1 2 3 4 5

AA

True
2- Sea C una Cola Circular de 6 elementos. Inicialmente la Cola está vacía
(FRENTE=FINAL=0). Dibuje el estado de la Cola C, y de los punteros FRENTE y FINAL
en cada uno de los ejercicios a continuación:
FRENTE=FINAL=0
1 2 3 4 5 6

a) Insertar los elementos AA, BB, CC

FRENTE=1; FINAL=3
1 2 3 4 5 6
AA BB CC

b) Eliminar el elemento AA
FRENTE=2; FINAL=3
1 2 3 4 5 6
BB CC
 c) Insertar los elementos DD, EE, y FF
FRENTE=2; FINAL=6
1 2 3 4 5 6
BB CC DD EE FF

d) Insertar el elemento GG
FRENTE=2; FINAL=1
1 2 3 4 5 6
GG BB CC DD EE FF

e) Insertar el elemento HH
FRENTE=2; FINAL=1
1 2 3 4 5 6
GG BB CC DD EE FF
ERROR DE DESBORDAMIENTO(COLA LLENA NO SE PUEDE INSERTAR HH).
f) Eliminar los elementos BB y CC
FRENTE=4; FINAL=1
1 2 3 4 5 6
GG DD EE FF

• ¿Con cuántos elementos quedó C?

La cola C quedo con 4 elementos.
• ¿Hubo algún error desbordamiento, subdesbordamiento? Indique en qué
estado de la Cola.
Ocurrió un desbordamiento en la cola en el estado cuando se quería insertar
HH pero ya la cola estaba en su máxima capacidad.
3- Escriba un proceso que invierta los elementos de una Cola Simple (Pseudocódigo)

COLA (original)
1 2 3 4 5

23 100 9 13 76

FRENTE FINAL
COLA (después de invertir los valores)
1 2 3 4 5

76 13 9 100 23

FRENTE FINAL
int main(){
int Cola[ ]={23,100,9,13,76};
int i, pila[5];
i=0;
for (i=0;i<5;i++){
pila[i]=Cola[i];
}
for (i=5;i=0;i--){
cout<<pila[i]<<endl;
}
return 0;
}