Cтраница 1
Основная структура данных, принадлежащая к любому интерфейсу устройства - это справочная запись; ее представление - query record rep - определяется в пакете IO Definitions, приведенном в начале приложения К. Несколько полей данного комбинированного типа используется для идентификации устройства и периферийной подсистемы, к которой в настоящее время подсоединено устройство. Запись содержит также массив абстрактных описаний - список допустимых представлений, которые поддерживаются этим интерфейсом устройства, и тех представлений, к которым ( из которых) интерфейс может быть преобразован. [1]
Основной структурой данных в Коболе является многомерный неоднородный массив, называемый записью. Записи, используемые в программе, должны быть полностью описаны в Разделе данных. Поскольку имеются полные описания, возможны статическая проверка типов, относительно эффективное хранение записей во время выполнения программы и доступ к их элементам. Запись описывается с помощью ступенчатого формата, состоящего из вложенных уровней, см. разд. Поскольку массивы неоднородны, каждый элемент и группа элементов требуют отдельного описания. Каждому простому элементу или группе элементов присваивается в качестве имени некоторый идентификатор, который можно использовать при доступе как индекс. [2]
Основной структурой данных в АПЛ является простой однородный массив, содержащий числа или литеры. В язык встроен широкий класс примитивных операторов, многие из которых создают, уничтожают и модифицируют массивы. [3]
Основной структурой данных в каждом томе является MFT ( Master File Table - главная файловая таблица), в которой содержится элемент для каждого файла и директории в томе. Эти элементы аналогичны элементам индексного дескриптора ( i - node) в системе UNIX. Главная файловая таблица является файлом и может быть помещена в любое место в пределах тома. Это устраняет проблему, возникающую при наличии испорченных блоков на диске в середине индексных дескрипторов. [4]
Основной структурой данных в АПЛ также являются однородные массивы, однако в АПЛ нет циклических инструкций, и, даже если ввести их, они фактически имели бы относительно-малое значение. Причина заключается в том, что для АПЛ не характерна последовательная обработка массивов по одному элементу. Большинство операторов работают сразу с целыми массивами в качестве операндов. От программиста скрыта последовательная обработка массива, которая, возможно, происходит внутри этих операторов. Вообще программа на АПЛ обычно содержит относительно мало управляющих структур на уровне инструкций. [5]
Рассмотрим основные структуры данных, предусмотренные в псевдокоде, и способы их объявления. [6]
Работы этой главы посвящены основным структурам данных. [7]
И наконец, ГСО является основной структурой данных, используемой при сегментации изображения с помощью выделения областей путем наращивания, в том числе на основе алгоритмов расщепления - слияния. Один из недостатков алгоритма 6.6 состоит в том, что в конечном счете области, обладающие аналогичными признаками, могут не подвергнуться слиянию, если они не имеют в тетрарном дереве общего предка. Использование ГСО на этом последнем этапе позволяет объединять подобные области. [8]
Рассмотрим функции драйвера блокориентированного устройства и основные структуры данных, обеспечивающих связь заголовков буферов с устройством. [9]
Когда в главе 1 мы обсуждали основные структуры данных, то отметили, что недостатком упорядоченных табличных структур является сложность их обновления, поскольку при внесении новых записей нарушается упорядоченность - приходится переделывать всю таблицу. В системах управления базами данных и эта проблема решается благодаря запросам. [10]
В синтаксическом распознавании образов в качестве основной структуры данных объекта используются цепочки. Любой объект называется предложением и представляет собой конкатенацию символов, принадлежащих заданному множеству символов. Если множество предложений ( которые порождаются регулярной грамматикой) сопоставленных с классом, является автоматным языком, то решающее правило, определяющее, к каким именно классам они относятся, может осуществляться конечным автоматом. [11]
В заключение отметим, что имеются две основные структуры данных, связанные с методом заметания плоскости, а именно: ( i) список критических точек, представляющий последовательность абсцисс, упорядоченных в порядке прохождения слева направо, и ( п) статус заметающей прямой, представляющий соответствующее описание необходимой информации относительно геометрических объектов, находящихся на заметающей прямой. Заметим, что эти структуры данных в различных ситуациях могут быть разными, а список критических точек может динамически изменяться в процессе выполнения алгоритма. Так, в рассмотренном выше примере список критических точек является фиксированным упорядоченным списком, а статус заметающей прямой реализован как сбалансированное по высоте дерево. [12]
В заключение отметим, что имеются две основные структуры данных, связанные с методом заметания плоскости, а именно: ( i) список критических точек, представляющий последовательность абсцисс, упорядоченных в порядке прохождения слева направо, и ( ii) статус заметающей прямой, представляющий соответствующее описание необходимой информации относительно геометрических объектов, находящихся на заметающей прямой. Заметим, что эти структуры данных в различных ситуациях могут быть разными, а список критических точек может динамически изменяться в процессе выполнения алгоритма. Так, в рассмотренном выше примере список критических точек является фиксированным упорядоченным списком, а статус заметающей прямой реализован как сбалансированное по высоте дерево. [13]
На практике часто применяется сочетание этих трех основных структур данных. Широко распространенной является последовательно упорядоченная ассоциативная структура, которая в традиционной обработке данных известна как рассортированный файл. Кроме рассмотренных здесь возможностей организации данных, существуют еще более сложные структуры данных. Однако доступное в настоящее время программное обеспечение не может обрабатывать даже все те структуры, которые мы рассмотрели выше. Например, используя в КОБОЛе раздел DATA DIVISION или в ПЛ / 1 оператор DECLARE, можно определять и обрабатывать последовательные структуры ( массивы) и деревья ( причем на последние накладываются определенные ограничения), но нельзя обрабатывать сети, в то время как в ФОРТРАНе и АЛГОЛе можно без использования специальных программистских приемов определять и обрабатывать только массивы. [14]
На компакт-диске можно найти файлы, определяющие все основные структуры данных, используемых в игре, и необходимые классы для работы с ними. [15]