Какие основные функции у стека?

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

Основные функции стека:

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

Пример на Kotlin:

val stack = mutableListOf<Int>()

// Добавляем элемент
stack.add(10) // push

// Получаем верхний элемент
val top = stack.last() // peek

// Удаляем верхний элемент
val removed = stack.removeAt(stack.size - 1) // pop

// Проверяем пустоту
val empty = stack.isEmpty()