Стек: различия между версиями

Материал из Public ATP Wiki
Перейти к навигации Перейти к поиску
← Предыдущая правкаСледующая правка →
Строка 8: Строка 8:
Все операции должны выполняться за '''O(1)'''
Все операции должны выполняться за '''O(1)'''
== Реализация ==
== Реализация ==
Стек можно реализовать на структуре данных [[Вектор]]
Стек можно реализовать на структурах данных [[Вектор]] или [[Дек]], а так же на односвязном списке.

Версия от 11:37, 9 марта 2020

Операции

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

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

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

Реализация

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

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