94
Глава 6. Обход дерева
чтобы эти операции выполнялись за постоянное время. Сле-
дует избегать добавления элементов в неправильное место
или их удаления в неправильном порядке.
2. В Java есть класс Stack, предоставляющий стандартный
набор методов стека. Но этот класс — старая часть Java: он
несовместим с Java Collections Framework, который появился
позже.
3. Вероятно, лучший выбор — использовать одну из реализа-
ций интерфейса Deque, например ArrayDeque.
Deque образовано от double-ended queue, это значит «двусто-
ронняя очередь». В Java интерфейс Deque предоставляет методы
push, pop, peek и isEmpty, поэтому его можно использовать как
стек. Он содержит и другие методы, информация о которых
доступна на сайте http://thinkdast.com/deque, но пока мы ...