Программирование на языке Пролог для искусственного интеллекта

       

Некоторые операции над списками



3. 2.    Некоторые операции над списками

Списки можно применять для представления множеств, хотя и существует некоторое различие между этими понятиями: порядок элементов множества не существенен, в то время как для списка этот порядок имеет значение; кроме того, один н тот же объект может встретиться в списке несколько раз. Однако наиболее часто используемые операции над списками аналогичны операциям над множествами. Среди них

  • проверка, является ли некоторый объект элементом списка, что соответствует проверке объекта на принадлежность множеству;
  • конкатенация (сцепление) двух списков, что соответствует объединению множеств;
  • добавление нового объекта в список или удаление некоторого объекта из него.

В оставшейся части раздела мы покажем программы, реализующие эти и некоторые другие операции над списками.



Содержание раздела