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