Стек

Материал из Public ATP Wiki
Версия от 14:30, 9 марта 2020; Algocourselecturenotes (обсуждение | вклад) (Новая страница: « == Операции == '''Стек''' - структура данных, поддерживающая следующие операции:<br> *Добавлен…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Операции

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

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

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

Реализация

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

Источник — «http://wiki.atp-fivt.org/index.php?title=Стек&oldid=239»