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