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