Implementando Fila (Queue) com NodeJS e Javascript

Implementando Fila (Queue) com NodeJS e Javascript | jonathanjuliani.dev

shift

código

class Queue {
  constructor() {
    this.items = []
  }
 
  // Adiciona um elemento ao final da fila
  enqueue(element) {
    this.items.push(element)
  }
 
  // Remove e retorna o primeiro elemento da fila
  dequeue() {
    if (this.isEmpty()) return 'Underflow' // Fila vazia
    return this.items.shift()
  }
 
  // Retorna o primeiro elemento sem removê-lo
  front() {
    if (this.isEmpty()) return 'No elements in Queue'
    return this.items[0]
  }
 
  // Verifica se a fila está vazia
  isEmpty() {
    return this.items.length === 0
  }
 
  // Imprime a fila
  printQueue() {
    let str = ''
    for (let i = 0; i < this.items.length; i++) str += this.items[i] + ' '
    console.log(str)
  }
}

Abordagem	dequeue	Observação
`push` + `shift`	O(n)	Simples, ok pra fila pequena
índice `head`	O(1)	Array sem shift
linked list	O(1)	Ponteiros `head`/`tail`

Vamos conversar

Implementando Fila (Queue) com NodeJS e Javascript

Queue (fila): FIFO com array na prática

Eficiência no Gerenciamento Sequencial de Dados

Fundamentos e Implementação

Onde raios Usamos Filas?

Controle de Tarefas

Gerenciamento de Eventos

Edge cases: `shift()` é O(n)

TL;DR — Fila

Próximos passos

Antes de fechar

Inscreva-se no Ledger da Engenharia

Queue (fila): FIFO com array na prática

Eficiência no Gerenciamento Sequencial de Dados

Fundamentos e Implementação

Onde raios Usamos Filas?

Controle de Tarefas

Gerenciamento de Eventos

Edge cases: shift() é O(n)

TL;DR — Fila

Próximos passos

Antes de fechar

Inscreva-se no Ledger da Engenharia

Artigos relacionados

Edge cases: `shift()` é O(n)