Обработка списков. Объявление и использование.

Списки — это упорядоченный набор объектов одного и того же типа следующие друг за другом. Объектами списка могут быть целые, действительные, символьные величины, строки, и сложные объекты. Совокупность элементов списка заключается в [ , ] . Количество элементов списка — это длина. Список, не содержащий ни одного элемента, называется пустым. При описании списков, после указания типа или имени списка, ставится символ *.

Domains

list = integer*

name = symbol

listname = name*

Для обработки списка, его делят на голову и хвост. Голова — это первый элемент списка, а хвост — вся его остальная часть.

Операции деления списка на голову и хвост изображают в виде вертикальной черты [Head | Tail]. Данное определение позволяет организовать рекурсию списков, разделяя непустой список на голову и хвост. Хвост в свою очередь также является списком, который можно разделить на голову и хвост. И так до тех пор, пока список не окажется пустым, у которого нет головы.