Стек — различия между версиями
(→Реализация) |
(→Реализация) |
||
Строка 8: | Строка 8: | ||
Все операции должны выполняться за '''O(1)''' | Все операции должны выполняться за '''O(1)''' | ||
== Реализация == | == Реализация == | ||
− | Стек можно реализовать на [[ | + | Стек можно реализовать на структуре данных [[Вектор]] |
Версия 14:31, 9 марта 2020
Операции
Стек - структура данных, поддерживающая следующие операции:
- Добавление в конец
- Удаление из конца
- Просмотр последнего элемента
Все операции должны выполняться за O(1)
Реализация
Стек можно реализовать на структуре данных Вектор