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

Материал из Public ATP Wiki
Перейти к: навигация, поиск
(Новая страница: « == Операции == '''Стек''' - структура данных, поддерживающая следующие операции:<br> *Добавлен…»)
 
(Реализация)
Строка 8: Строка 8:
 
Все операции должны выполняться за '''O(1)'''
 
Все операции должны выполняться за '''O(1)'''
 
== Реализация ==
 
== Реализация ==
Стек можно реализовать на векторе[[Вектор]]
+
Стек можно реализовать на [[Векторе]]

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

Операции

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

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

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

Реализация

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