Стек: различия между версиями
Перейти к навигации
Перейти к поиску
| Строка 6: | Строка 6: | ||
*Удаление из конца<br> | *Удаление из конца<br> | ||
*Просмотр последнего элемента<br> | *Просмотр последнего элемента<br> | ||
Все операции должны выполняться за '''O(1)''' | Все операции должны выполняться за '''O(1)'''. | ||
== Реализация == | == Реализация == | ||
Стек можно реализовать на структурах данных [[Вектор]] или [[Дек]], а так же на односвязном списке. | Стек можно реализовать на структурах данных [[Вектор]] или [[Дек]], а так же на односвязном списке. | ||