Оё метавонед шарҳи кунед, ки структураи додаҳо навбат чӣ гуна кор мекунад?

Лавозимон — иншорат маълумот, ки асосан FIFO (First In, First Out) принципи бўйича ишлайди, яъни биринчи кирган биринчи чиқади. Элементлар лавозимнинг охирига қўшилади ва бошидан олиб ташланади. Бу вазифалар ёки хабарларни тартибли қайта ишлаш учун қулай.

JavaScriptда лавозимни амалга ошириш мисоли:

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