Sobes.tech
Junior — Middle

Ma'lumotlar tuzilmasi navbat qanday ishlashini tushuntirib berolasizmi?

sobes.tech AI

AIdan javob

Kuyruk FIFO (First In, First Out) tamoyili asosida ishlaydigan ma'lumotlar tuzilmasidir, ya'ni birinchi kirgan birinchi chiqariladi. Elementlar kuyruq oxiriga qo'shiladi va boshidan chiqariladi. Bu vazifalar yoki xabarlarni ketma-ket ishlashni tashkil qilish uchun qulay.

JavaScriptda kuyrukni amalga oshirish misoli:

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

  enqueue(element) {
    this.items.push(element); // oxiriga qo'shish
  }

  dequeue() {
    if(this.isEmpty()) return null;
    return this.items.shift(); // boshidan chiqarish
  }

  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