Операции
Стек - структура данных, поддерживающая следующие операции:
- Добавление в конец
- Удаление из конца
- Просмотр последнего элемента
Вышеперечисленные операции должны выполняться за O(1).
Реализация
Стек можно реализовать на структурах данных Вектор или Дек, а так же на односвязном списке.