Объясните, как функционирует структура данных стек и какие операции она поддерживает?

Стек — это структура данных, работающая по принципу LIFO (Last In, First Out), то есть последний добавленный элемент извлекается первым. Представьте стопку тарелок: чтобы взять тарелку, нужно сначала убрать верхнюю.

Основные операции стека:

• push — добавление элемента на вершину стека;
• pop — удаление и возвращение верхнего элемента;
• peek (или top) — просмотр верхнего элемента без удаления;
• isEmpty — проверка, пуст ли стек.

Пример на JavaScript (Node.js):

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;
  }
}

const stack = new Stack();
stack.push(1);
stack.push(2);
console.log(stack.pop()); // 2
console.log(stack.peek()); // 1