Back to tasksGet help with live coding in real time with Sobes Copilot
Junior — Senior
28
Имплементация очереди с использованием двух стеков
Task condition
Необходимо создать структуру данных — очередь, реализованную при помощи двух стеков, которые будут служить внутренним хранилищем. При этом операции добавления и удаления элементов должны работать в соответствии с принципом FIFO.
class Stack {
constructor() {
this.storage = [];
}
push(data) {
this.storage.push(data);
}
pop() {
return this.storage.pop();
}
size() {
return this.storage.length;
}
}
class Queue {
constructor() {
this.stack1 = new Stack();
this.stack2 = new Stack();
}
// Добавить в очередь
enqueue(data)