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

Пример использования стека - структура данных "обратной польской записи", где операторы добавляются в стек и выполняются в порядке их приоритета при извлечении из стека.