Подсписка
Cтраница 1
Подсписки и символы подсписка выполняют две функции: 1) определяют границы подструктур и 2) обозначают место, или позицию, подструктуры в более общей структуре, в которую она входит. Таким образом, они чрезвычайно полезны тем, что дают возможность изобразить сложные познавательные элементы любого вида. [1]
Подсписки оказываются также весьма полезными в том отношении, что они позволяют нам представлять взаимодействия внутри и между элементами и их под-частями. [2]
Подсписки 2 - 4 представляют три компонента описания задачи. [3]
Подсписки отличаются друг от друга по специальным кодам формата DXF ( Drawing eXchange Format - формат обмена рисунками), которые позволяют определить, какой тип данных хранится в подсписке. Каждый подсписок имеет 2 части: 1-я - код DXF, 2-я - данные. Целое число 0, например, представляет собой код типа примитива. Код 8 говорит о том, что следующее за ним число - номер слоя. Отметим, что набор кодов DXF различен для примитивов разных типов. [4]
Подсписки квадратичного выбора можно предварительно отсортировать - упорядочить полностью до формирования вспомогательного списка или просмотра. При этом число сравнений можно сократить, применив к частям метод, более эффективный, чем линейный выбор. [5]
Каждому подсписку нижнего уровня отводится одна локальная область переполнения. Один из-способов такой организации показан на рис. 10.1.1. Область переполнения Н делится на п отдельных областей от iH до ПН. Аналогично список делится на п подсписков. Если при вводе очередной записи соответствующий подсписок оказывается полным, то запись помещается в связанную со списком область переполнения. [6]
Для каждого подсписка существует один подсправочник S. Для обозначения подсправочника будем использовать расположенный слева индекс. В подсправочнике каждая статья указывает на начало подподсписка в подсписке, которому она принадлежит. [7]
Так как подсписки связаны, их расположение в памяти может быть произвольным. [8]
Если из подсписка удаляется за-пись, то для сохранения порядка и удаления освободившейся ячейки записи, расположенные ниже удаленной, перемещаются вверх, перекрывая освободившуюся память и возвращая ее в область переполнения. [9]
 |
Полуплотный упорядоченный подсписок, полученный в результате деления по модулю 47 [ IMAGE ] Полуплотный неупорядоченный подсписок, полученный в результате деления по модулю 47. [10] |
В полуплотном подсписке введенные записи располагаются в его верхней части, а пустые ячейки - за ними в его нижней части. В полуплотных подсписках всегда есть место для добавления новых записей. Процесс поддержания структуры полуплотного подсписка описывается в разд. [11]
 |
Полуплотный упорядоченный подсписок, полученный в результате деления по модулю 47 [ IMAGE ] Полуплотный неупорядоченный подсписок, полученный в результате деления по модулю 47. [12] |
В неплотном подсписке некоторые ячейки могут быть пустыми даже в том случае, когда занята последняя ячейка. [13]
 |
Отображение с глобальным переполнением для подсписка из одной ячейки. [14] |
Пока в подсписке имеется свободная память, в ней размеща-ются отображаемые в этот подсписок записи. [15]
Страницы: 1 2 3 4 5