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

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

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

Операции

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

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

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

Реализация

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