Sobes.tech
Junior — Middle

Կարող եք բացատրել, թե ինչպես է աշխատում տվյալների կառուցվածքը հերթը?

sobes.tech AI

Պատասխան AI-ից

Ճանապարհը տվյալների կառուցվածք է, որը աշխատում է 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