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

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

Текущая версия на 14:42, 9 марта 2020

Операции

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

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

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

Реализация

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