Stack Операции и их сложность:Добавление/удаление элемента в вершину О(1).Получение элемента без удаления О(1).Поиск или проверка наличия элемента производится проходом O(n).
