Стек

Операции

Стек - структура данных, поддерживающая следующие операции:

• Добавление в конец
  
• Удаление из конца
  
• Просмотр последнего элемента
  

Все операции должны выполняться за O(1)

Реализация

Стек можно реализовать на структурах данных Вектор или Дек, а так же на односвязном списке.