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

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

Версия 14:31, 9 марта 2020

Операции

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

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

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

Реализация

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