На этом шаге мы рассмотрим, как происходит вывод элементов дека.
Пусть write_dek (T, N) - предикат, реализующий вывод списка T, N - переменная, с помощью которой определим, пуст ли список. Предикат, выполняющий вывод списка, выглядит следующим образом:
write_dek ([], 1): - !. write_dek ([], 0): - write ("Дек пуст!!!"). write_dek ([H|T], _):- write (H, " "), write_dek (T, 1).
Первое предложение является граничным условием: необходимо прекратить вывод в том случае, когда список уже пуст.
Второе предложение осуществляет вывод головы списка и рекурсивный вызов предиката, выводящего хвост списка.
На следующем шаге мы приведем общие сведения о деревьях.