Implementación de Queues con Arrays en Visual Studio Code

Clase 16 de 42Curso Práctico de Estructuras de Datos y Algoritmos

Resumen

Para crear una Queue debemos seguir los siguientes pasos:

  1. Crear un pointer para saber que hay en front y rear
  2. Colocar estos valores en -1 al inicializar
  3. Incrementar en 1 el valor de “rear” cuando agregamos un elemento
  4. Retornar el valor de front al quitar un elemento e incrementar en 1 el valor de front a usar dequeue.
  5. Antes de agregar un elemento revisar si hay espacios
  6. Antes de remover un elemento revisamos que existan elementos
  7. Asegurarnos de que al remover todos los elementos resetear nuestro front y rear a -1