Computer Science на языке Java 2022 Дэвид Копец Классические задачи Computer Science на языке Java 2022 ббк

1.5.1. Моделирование башен
Стек.—.это.структура.данных,.смоделированная.по.принципу.«последним.при-
шел.—.первым.вышел».(last-in-first-out,.LIFO)..То,.что.попадает.в.стек.последним,.
становится.первым,.что.оттуда.извлекается..Представьте.себя.на.месте.учителя,.

---

1.5. Ханойские башни
43
оценивающего.стопку.работ..Последняя.работа,.находящаяся.на.самом.верху.
стопки,.—.это.первый.лист,.который.учитель.берет.для.проверки..Две.основные.
операции.стека.—.это.
push
.(поместить).и.
pop
.(извлечь)..Операция.
push
.помещает.
новый.элемент.в.стек,.а.
pop
.удаляет.из.стека.и.возвращает.последний.вставленный.
элемент..Стандартная.библиотека.Java.содержит.встроенный.класс.
Stack
,.который.
включает.методы.для.
push()
.и.
pop()
.
Стеки.идеально.подходят.для.задачи.о.ханойских.башнях..Для.того.чтобы.пере-
местить.диск.на.башню,.мы.можем.использовать.операцию.
push
..Для.того.чтобы.
переместить.диск.с.одной.башни.на.другую,.можем.вытолкнуть.его.с.первой.(
pop
).
и.поместить.на.вторую.(
push
).
Определим.башни.как.объекты.
Stack
.и.заполним.первую.из.них.дисками.(ли-
стинг.1.20).
Листинг 1.20. 
Hanoi.java
package
chapter1;
import
java.util.Stack;
public class
Hanoi {
private final int
numDiscs;
public final
Stack towerA = 
new
Stack<>();
public final
Stack towerB = 
new
Stack<>();
public final
Stack towerC = 
new
Stack<>();
public
Hanoi(
int
discs) {
numDiscs = discs;