Встречается на собеседованиях • сегодня

По какому принципу работает стек

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

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

  • push — добавить элемент на вершину стека
  • pop — удалить элемент с вершины
  • peek — посмотреть верхний элемент без удаления

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

javascript
class Stack {
  constructor() {
    this.items = [];
  }
  
  push(element) {
    this.items.push(element);
  }
  
  pop() {
    if (this.isEmpty()) return "Stack is empty";
    return this.items.pop();
  }
  
  peek() {
    return this.items[this.items.length - 1];
  }
  
  isEmpty() {
    return this.items.length === 0;
  }
}

Используется в вызовах функций, истории браузера, отмене действий (undo/redo).

Sophi
Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
Попробовать бесплатноArrow

Следующий вопрос

Это единственный вопрос по вашему фильтру

как отвечать на вопрос
пример собеседования
фреймворки на собеседовании
типичные вопросы junior
интервью вопросы и ответы