Работа со списками основана на расщеплении их на голову и хвост списка. Головой списка является первый его элемент. Хвост списка представляет собой список, состоящий из всех элементов исходного списка, за исключением первого его элемента (рис.1). Рис.1. Расщепление списка на голову и хвост. Отсюда список - это любой пустой список, не содержащий ни одного элемента, либо структура, имеющая два компонента - голову и хвост списка. Конец списка обычно представляют как хвост, который является пустым списком. Пустой список записывают, как []. Пустой список не имеет ни головы, ни хвоста. Следующие примеры демонстрируют расщепление списков на голову и хвост: Список Голова Хвост
[a,b,c] a [b,c]
[a] a [ ]
[ ] Нет головы Нет хвоста
[['эта','кошка'],'сидела'] ['эта' 'кошка' ] ['сидела']
['эта',['кошка','сидела']] 'эта' [['кошка' 'сидела']]
Так как операция расщепления списка на голову и хвост очень широко используется, то в Прологе введена специальная форма для представления непустого списка с головой Х и хвостом Y. Это записывается как [Х|Y], где для разделения X и Y используется вертикальная черта. При конкретизации такой структуры Х сопоставляется с головой списка, а Y - с хвостом списка.
Опубликовал Kest
November 06 2009 08:37:17 ·
0 Комментариев ·
14204 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
