Ћекции.ќрг


ѕоиск:




 атегории:

јстрономи€
Ѕиологи€
√еографи€
ƒругие €зыки
»нтернет
»нформатика
»стори€
 ультура
Ћитература
Ћогика
ћатематика
ћедицина
ћеханика
ќхрана труда
ѕедагогика
ѕолитика
ѕраво
ѕсихологи€
–елиги€
–иторика
—оциологи€
—порт
—троительство
“ехнологи€
“ранспорт
‘изика
‘илософи€
‘инансы
’ими€
Ёкологи€
Ёкономика
Ёлектроника

 

 

 

 


Domains. treetype = tree(string, treetype, treetype);




treetype = tree(string, treetype, treetype);

empty()

Ќапример, дерево

можно задать следующим образом:

tree(У1Ф,

tree(У2Ф,

tree(У4Ф, empty, empty),

tree(У5Ф, empty, empty)),

tree(У3Ф,

tree(У6Ф, empty, empty),

tree(У7Ф, empty, empty)))

—писки

—писок €вл€етс€ набором объектов одного и того же типа. Ёлементами списка могут быть любые термы Ц константы, переменные, структуры, которые включают и другие списки. —писковых структур достаточно дл€ большинства вычислений. —писки широко используютс€ дл€ представлени€ деревьев синтаксического разбора, грамматик, карт городов и т. д. —овокупность элементов списка заключаетс€ в квадратные скобки ([]), а друг от друга элементы списка отдел€ютс€ зап€тыми. ѕустой список записываетс€ как [] Ц открывающа€ квадратна€ скобка, за которой следует закрывающа€ квадратна€ скобка. —писок может быть представлен как специального вида дерево. —писок Ц это либо пустой список, не содержащий ни одного элемента, либо структура, имеюща€ две компоненты: голову и хвост списка. √оловой списка €вл€етс€ первый его элемент. ’вост списка представл€ет список, состо€щий из всех элементов исходного списка, за исключением первого его элемента.  онец списка обычно представл€ют как хвост, который €вл€етс€ пустым списком.

Ќапример:

[1, 2, 3]

1 Ц голова, [2, 3] Ц хвост списка

2 Ц голова, [3] Ц хвост списка

3 Ц голова, [] Ц хвост

списка

¬ €зыке ѕролог введена специальна€ форма дл€ представлени€ списка с головой X и хвостом Y. “акой список записываетс€ как [X|Y], где дл€ разделени€ X и Y используетс€ вертикальна€ черта. ѕри конкретизации структуры подобного вида X сопоставл€етс€ с головой списка, а Y Ц с хвостом списка. ¬ приведенном выше примере при сопоставлении списка
[1, 2, 3] со структурой [X|Y] переменна€ X примет значение 1, а переменна€ Y Ц [2, 3]. ѕредставление списка в виде головы и хвоста было прин€то дл€ удобной рекурсивной обработки элементов списка.

¬ €зыке ѕаскаль объ€вить тип list, описывающий список целых чисел можно следующим образом:

type list = ^TElemList;

TElemList = record;

Inf: char;

Next: list;

end;

¬ €зыке ѕролог списковый тип объ€вл€етс€ так:





ѕоделитьс€ с друзь€ми:


ƒата добавлени€: 2015-10-01; ћы поможем в написании ваших работ!; просмотров: 394 | Ќарушение авторских прав


ѕоиск на сайте:

Ћучшие изречени€:

∆изнь - это то, что с тобой происходит, пока ты строишь планы. © ƒжон Ћеннон
==> читать все изречени€...

1510 - | 1322 -


© 2015-2024 lektsii.org -  онтакты - ѕоследнее добавление

√ен: 0.012 с.