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