Sobes.tech
Назад к задачам
Junior — Senior
29

Имплементация очереди с использованием двух стеков

Получайте помощь с лайвкодингом в реальном времени с Sobes Copilot
Условие задачи

Необходимо создать структуру данных — очередь, реализованную при помощи двух стеков, которые будут служить внутренним хранилищем. При этом операции добавления и удаления элементов должны работать в соответствии с принципом 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)