Чӣ гуна метавон сохтори додаҳои навбатро дар JavaScript амалӣ кард?

Дар JavaScript, навбат метавонад бо истифода аз массив амалӣ карда шавад, бо истифода аз усулҳои push барои илова кардан ба охир ва shift барои хориҷ кардан аз оғоз, ки принсипи FIFO (First In, First Out)-ро мувофиқ мекунад.

Масалан, иҷрои оддӣ барои навбат:

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

  enqueue(element) {
    this.items.push(element); // илова кардан ба охир
  }

  dequeue() {
    if(this.isEmpty()) {
      return null;
    }
    return this.items.shift(); // хориҷ кардан аз оғоз
  }

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

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

// Истифода:
const queue = new Queue();
queue.enqueue(1);
queue.enqueue(2);
console.log(queue.dequeue()); // 1
console.log(queue.peek());    // 2

Барои иҷрои бештар самаранок (барои пешгирӣ аз ҳаракат кардани унсурҳо бо shift) метавон истифода бурд, ки бо истифода аз рӯйхати пайвастшуда ё иҷрои навбат бо ду индекс.