Стек

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

Операции

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

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

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

Реализация

Стек можно реализовать на Векторе