Подсписка
Cтраница 2
В этом подсписке находится запись. [16]
Выше были рассмотрены подсписки, которые разграничиваются точками входа, получаемыми с помощью операции отображения. Почему мы вводим такое ограничение. Когда весь список становится полным при достаточно большом коэффициенте заполнения, полными могут стать и некоторые подсписки. [17]
Далее мы сортируем подсписки, после чего объединяем все эти связные списки в единое целое. Соединение связных списков требует отслеживания начала и конца каждого из этих списков, и, естественно, многие из них вполне могут оказаться пустыми. [18]
Рассмотрим теперь отношение подсписок. Это отношение имеет два аргумента - список L и список S, такой, что S содержится в L в качестве подсписка. [19]
Пролог-программа для отношения подсписок может основываться на той же идее, что и принадлежит. [20]
 |
Неплотный неупорядоченный подсписок, полученный в результате. [21] |
Поиск в таком подсписке выполняется с помощью оператора поиск на равно д или р-поиск. [22]
Отыскать ячейку в подсписке, в которую необходимо разместить новую запись. [23]
В упорядоченном полуплотном подсписке записи хранятся в его верхней части упорядоченными по ключу. [24]
 |
Мультисписковый файл. [25] |
Поскольку нет необходимости располагать подсписки последовательно, каждый из них может размещаться на отдельном томе. [26]
При этом ячейки каждого подсписка обрабатываются раньше, чем последующие ячейки списка более высокого уровня. Подпрограмма дает генератору сигнал продолжать или остановиться, помещая в Н5 соответственно плюс или минус. Генератор заканчивает работу, имея в Н5 плюс, если он не был остановлен подпрограммой, и минус в противном случае. Кроме того, генератор дает сигнал подпрограмме, помещая в Н5 плюс, если очередная ячейка на входе подпрограммы является головной ячейкой подсписка, и минус в противном случае. [27]
Почему процедура для предиката подсписок / 2 дублирует ответы, имеющие вид пустого списка, в том случае, когда вторым аргументом вызова является переменная. [28]
Ясно, что процедуру подсписок можно гибко использовать различными способами. [29]
 |
Система четырехуровневого справочника. [30] |
Страницы: 1 2 3 4 5