Saltar al contenido principal

Boletín 107. Colas

En este boletín vamos a trabajar con la estructura de datos cola.

Software

Para realizar dichos ejercicios puedes utilizar Excalidraw o app.diagrams.net.

Ejercicios

Ejercicio 1. Indica el estado final de una cola en un gráfico tras realizar las siguientes operaciones en una cola vacía.

  1. Enqueue(5)
  2. Enqueue(3)
  3. Dequeue()
  4. Enqueue(7)
  5. Enqueue(1)
  6. Dequeue()
  7. Enqueue(9)
  8. Dequeue()
  9. Enqueue(2)
  10. Enqueue(6)

Ejercicio 2. Indica el estado final de una cola en un gráfico tras realizar las siguientes operaciones en una cola con el siguiente estado:

  1. Dequeue()
  2. Enqueue(8)
  3. Dequeue()
  4. Enqueue(3)
  5. Enqueue(10)
  6. Dequeue()
  7. Enqueue(4)
  8. Dequeue()
  9. Enqueue(6)
  10. Enqueue(1)

Ejercicio 3. Indica el estado final de una cola en un gráfico tras realizar las siguientes operaciones en una cola vacía.

  1. Enqueue(8)
  2. Enqueue(4)
  3. Dequeue()
  4. Enqueue(10)
  5. Dequeue()
  6. Enqueue(2)
  7. Enqueue(12)
  8. Dequeue()
  9. Enqueue(6)
  10. Dequeue()
  11. Enqueue(3)
  12. Dequeue()

Ejercicio 4. Indica el estado final de una cola en un gráfico tras realizar las siguientes operaciones en una cola con el siguiente estado:

  1. Dequeue()
  2. Enqueue(7)
  3. Enqueue(3)
  4. Dequeue()
  5. Enqueue(5)
  6. Dequeue()
  7. Enqueue(8)
  8. Enqueue(1)
  9. Dequeue()
  10. Dequeue()