TURBO PROLOG. Терёхин В.В. - 97 стр.

элементов является отличительной чертой списка; те же самые элементы,
упорядоченные иным способом, представляют уже совсем другой список.
Порядок играет важную роль в процессе сопоставления.
       Турбо-Пролог допускает списки, элементами которых являются струк-
туры. Если структуры принадлежат к альтернативному домену, элементы
списка могут иметь разный тип. Такие списки используются для специаль-
ных целей, и их рассмотрение не входит в задачу настоящей работы.
       Совокупность элементов списка заключается в квадратные скобки ([]),
а друг от друга элементы отделяются запятыми. Примерами списков могут
служить:
       [1,2,3,6,9,3,4]
       [3.2,4.6,1.1,2.64,100.2]
       ["YESTERDAY","TODAY","TOMORROW"]
       Элементами первого списка являются целые числа. Элементами второ-
го - действительные числа, третьего - символьные строки, т. е. конкретные
значения символов. Любой печатный символ кода ASCII пригоден для спи-
сков этого типа.
     5.2.1 Атрибуты списка
      Объекты списка называются элементами списка. Список может содер-
жать произвольное число элементов, единственным ограничением является
лишь объем оперативной памяти. Турбо-Пролог требует, чтобы все элемен-
ты списка принадлежали к одному и тому же типу доменов. Другими сло-
вами, либо все элементы списка - целые числа, либо все - действительные,
либо все - символы, либо - символьные строки. В Турбо-Прологе список
      ["JOHN WALKER",3.50,45.50]
некорректен ввиду того, что составлен из элементов разных типов. Списки
структур являются исключением из этого правила.
      Количество элементов в списке называется его длиной. Длина списка
["MADONNA","AND","CHILD"] равна 3.Длина списка
[4.50,3.50,6.25,2.9,100.15] равна 5. Список может содержать всего один
элемент и даже не содержать элементов вовсе:
      ["summer"]
      []
      Список, не содержащий элементов, называется пустым или нуле-
вым списком.
      Непустой список можно рассматривать как состоящий из двух час-
тей: (1) первый элемент списка - его голова, и (2) остальная часть списка -
хвост. Голова является элементом списка, хвост есть список сам по себе.
Голова - это отдельное неделимое значение. Наоборот, хвост представляет из
себя список, составленный из того, что осталось от исходного списка в
результате "усекновения головы". Этот новый список зачастую можно делить
и дальше. Если список состоит из одного элемента, то его можно разделить
на голову, которой будет этот самый единственный элемент, и хвост, являю-
щийся пустым списком.


                                                                         97