Implementación de Queues con Arrays en Visual Studio Code
Clase 16 de 42 • Curso Práctico de Estructuras de Datos y Algoritmos
Resumen
Para crear una Queue debemos seguir los siguientes pasos:
- Crear un pointer para saber que hay en front y rear
- Colocar estos valores en -1 al inicializar
- Incrementar en 1 el valor de “rear” cuando agregamos un elemento
- Retornar el valor de front al quitar un elemento e incrementar en 1 el valor de front a usar dequeue.
- Antes de agregar un elemento revisar si hay espacios
- Antes de remover un elemento revisamos que existan elementos
- Asegurarnos de que al remover todos los elementos resetear nuestro front y rear a -1