README.md

Colas / Queues

Tabla de contenidos:

• Métodos
• Explicación
  • constructor
  • enqueue
  • dequeue
  • peek
  • isEmpty
  • size
  • clear
  • remove
  • getIndex
  • sort

Una cola o queue por su nombre en ingles es una estructura de datos que nos permite almacenar elementos donde insertamos y eliminamos datos de los extremos.

Esto se le conoce como FIFO (First In First Out) o First In First Out (primero en entrar, primero en salir). Esto es traducido a la vida real de la siguiente manera:

Imagina que estás en Spotify y quieres añadir una canción a una playlist. La canción que añadas a la playlist será la última en ser reproducida cuando reproduzcas la playlist y la primera que añades será la primera en ser escuchada.

La imágen es un poco más explicativa:

Métodos

Las colas tienen 2 métodos principales:

• enqueue o encolar: Inserta un elemento al final de la cola
• dequeue o desencolar: Elimina el primer elemento de la cola

Sus métodos secundarios son:

• peek o ver: Devuelve el primer elemento de la cola sin eliminarlo
• isEmpty o estaVacia: Devuelve true si la cola está vacía
• size: Devuelve el número de elementos en la cola
• clear o limpiar: Elimina todos los elementos de la cola
• remove o eliminar: Elimina un elemento específico de la cola
• getIndex o getIndice: Devuelve el índice de un elemento específico de la cola
• sort o ordenar: Ordena los elementos de la cola

Para ver el código completo de los métodos, visita el siguiente enlace

Explicación

La explicacion detallada de cada cosa aqui ⤵

constructor

Primero debemos de empezar a crear el constructor de la clase de la cola. Esto lo que nos va a permitir será crear un objeto con la clase llamada queue y posteriormente llamar a cada método de la clase.

class Queue {
  constructor() {
    this.items = [];
  }

enqueue

Este metodo como ya vimos, nos permite insertar un elemento al final de la cola.

 enqueue(element) {
    this.items.push(element);
  }

dequeue

Este metodo nos permitira eliminar el primer elemento de la cola.

dequeue();
{
  return this.items.shift();
}

peek

Devuelve el primer valor de la cola sin eliminarlo. He utilizado la sixtaxis del operador ternario Si tienes dudas consulta la documentación aquí

 peek() {
    return !this.isEmpty() ? this.items[0] : undefined;
  }

isEmpty

Muestra un 0 si es que la cola se encuentra vacia

 isEmpty() {
    return this.items.length === 0;
  }

size

Muestra el tamaño de la cola con el método length

size(){
    return this.items.length;
  }

clear

Vacia todos los elementos de la cola, dejando la cola vacía.

clear() {
    this.items = [];
  }

remove

Remueve un elemento en especifico de la lista con indexOf

remove(element) {
    let index = this.items.indexOf(element);
    if (index !== -1) {
      this.items.splice(index,1);
    }
  }

getIndex

Regresa el indice de un elemento con indexOf

getIndex(element) {
  return this.items.indexOf(element);
}

sort

Nos permite ordenar los elementos de la cola de menor a mayor por defecto. Con sort

sort() {
  this.items.sort()
}

Si queremos invertir la cola seria de la siguiente manera con reverse

sortInverted() {
  this.items.sort().reverse()
}

Recuerda que puedes checar el codigo completo aqui