Junior — Middle
JavaScriptте кезек маалыматтардын түзүмүн кантип ишке ашырууга болот?
sobes.tech AI
AIден жооп
JavaScriptте кезек массив аркылуу ишке ашырылышы мүмкүн, push методу менен акыркыга кошуу жана shift методу менен баштан чыгарып алуу аркылуу, бул FIFO (First In, First Out) принцибин сактайт.
Жөнөкөй кезек ишке ашыруу мисалы:
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
Эффективдүү ишке ашыруу үчүн (элементтерди shift менен жылдырууну алдын алуу үчүн) байланышкан тизмени колдонсо болот же кезекти эки көрсөткүч менен ишке ашырса болот.