Iterator<T> в классе Stack<T>

214

26 ноября 2016, 19:23

Сделал обобщенный класс Stack. Нужно написать класс итератор, но я не понимаю, как он должен работать. Извлекать данные из стека при каждом вызове next() или неизменяя стека выводить данные? После прохода итератором должен остаться пустой стек или нетронутый?

Answer 1

Оставить нетронутым. Итераторы созданы для получения информации из контейнера, а не для его изменения. Однако, это лишь "правильный" способ, реализовать можно как угодно, вопрос лишь в разумности.