Sobes.tech
Junior — Middle
68

Опиши свой подход к созданию структуры данных стек с использованием JavaScript

Companies where asked
SunlightSunlight

Answer from AI

sobes.tech AI

Для создания структуры данных стек в JavaScript можно использовать массив, так как он уже поддерживает методы push и pop, которые идеально подходят для стека.

Пример реализации:

class Stack {
  constructor() {
    this.items = [];
  }

  push(element) {
    this.items.push(element);
  }

  pop() {
    if (this.isEmpty()) {
      return null;
    }
    return this.items.pop();
  }

  peek() {
    if (this.isEmpty()) {
      return null;
    }
    return this.items[this.items.length - 1];
  }

  isEmpty() {
    return this.items.length === 0;
  }

  size() {
    return this.items.length;
  }
}

// Использование:
const stack = new Stack();
stack.push(1);
stack.push(2);
console.log(stack.pop()); // 2
console.log(stack.peek()); // 1

Такой подход прост и эффективен для большинства задач, где нужен стек.