Стек

Материал из Public ATP Wiki
Перейти к: навигация, поиск

Операции

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

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

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

Реализация

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