Шаг 12.
Динамические структуры данных в языке Prolog.
Вывод элементов дека

    На этом шаге мы рассмотрим, как происходит вывод элементов дека.

    Пусть write_dek (T, N) - предикат, реализующий вывод списка T, N - переменная, с помощью которой определим, пуст ли список. Предикат, выполняющий вывод списка, выглядит следующим образом:

write_dek ([], 1): - !.
write_dek ([], 0): - write ("Дек пуст!!!").
write_dek ([H|T], _):- 
          write (H, "  "),
          write_dek (T, 1).

    Первое предложение является граничным условием: необходимо прекратить вывод в том случае, когда список уже пуст.

    Второе предложение осуществляет вывод головы списка и рекурсивный вызов предиката, выводящего хвост списка.

    На следующем шаге мы приведем общие сведения о деревьях.




Предыдущий шаг Содержание Следующий шаг