Структура - данные
Cтраница 1
Структуры данных, рассмотренные выше, удобно использовать в случаях, когда работа ведется с собственно изображениями. В машинной графике исходными данными служат описания изображений, причем задаваться они могут не в виде изображений. При работе с векторными графическими устройствами, элементарные команды которых обеспечивают лишь отображение прямых, эти функции являются кусочно-линейными, что позволяет строить многоугольники и многогранники. В любом случае описание объекта представляет собой некоторый граф, ребрами которого служат отрезки прямых. [1]
 |
Пример двухэтапиой схемы метода прямого доступа. [2] |
Структуры данных, которые будут введены, первоначально назывались многоуровневыми fe - региоиами. [3]
Структура данных, используемая при проверке приемлемости ребер, является динамической, так как она должна изменяться ( перестраиваться) каждый раз, как некоторое ребро включается в триангуляцию. Учитывая, однако, что в каждой звезде изменения затрагивают множество последовательных секторов, вполне естественно использовать деревья отрезков ( см. разд. В частности, секторы, порождаемые ЗВЕЗДА ( pi), представлены ( N - 1) листьями дерева отрезков ТУ С каждым узлом v дерева Ti связано ребро e ( v), являющееся ближайшим ребром к р / среди всех ребер, которые связывались с узлом v в результате вставки в дерево отрезков. Очевидно, что e ( v) может быть пустым ребром. [4]
Структуры данных ( Часть 2) тесно связаны с алгоритмами: необходимо получить ясное представление о методах представления данных, которые используются во всех остальных частях книги. Изложение материала начинается с введения в базовые структуры данных в главе 3, включая анализ, связанные списки и строки; затем в главе 5 рассмотрены рекурсивные программы и структуры данных, в частности, деревья и алгоритмы для манипулирования ими. В главе 4 рассмотрены основные абстрактные типы данных ( abstract data types - ADT), такие как стеки и очереди, а также реализации с использованием элементарных структур данных. [5]
Структуры данных, построенные из узлов с указателями, рекурсивны изначально. Например, определение связных списков в главе 3 ( определение 3.3) является рекурсивным. Следовательно, рекурсивные программы предоставляют естественные реализации для многих часто используемых функций, работающих с такими структурами данных. Программа 5.5 содержит четыре примера. Подобные реализации в книге используются часто, в основном потому, что их гораздо проще понять, чем их нерекурсивные аналоги. Однако, рекурсивные программы, подобные программе 5.5, следует использовать обдуманно при обработке очень больших списков, поскольку глубина рекурсии может быть пропорциональна длине списков и, соответственно, требуемый для рекурсивного стека объем памяти может превысить допустимые пределы. [6]
Структуры данных вместе с сопоставлением, автоматическими возвратами и арифметикой представляют собой мощный инструмент программирования. В этой главе мы расширим навыки использования этого инструмента при помощи следующих учебных программных примеров: получение структурированной информации из базы данных, моделирование недетерминированного автомата, планирование маршрута поездки и решение задачи о расстановке восьми ферзей на шахматной доске. Мы увидим также, как в Прологе реализуется принцип абстракции данных. [7]
Структура данных, представляющая собой логически связанную последовательности записей - элементов списка. [8]
Структуры данных, использующиеся при программировании сверху-вниз сравнительно просты и остаются инвариантными при последовательной детализации программы. Процедуры при этом просто заменяются более детализованными версиями. Обычные языки структурного программирования вполне соответствуют такой методике программирования. При использовании сложных структур данных требуется одновременная модификация данных и функций их обработки, а в этом случае эффективность ООП велика. [9]
Структура данных в АБД существенно отличается от структуры данных для одного применения. Объясняется это тем, что в банке данных каждый показатель может запоминаться один раз, а использоваться многократно. Если придерживаться требования об однократном запоминании каждого показателя, то это может привести к значительному увеличению расходов при проектировании АБД, так как возникает необходимость в дополнительных внутренних связях между различными объектами данных. Дополнительные внутренние связи усложнят систему и могут вызвать увеличение времени на поиск, выбо рку и обработку данных. Многократное же хранение одного показателя приводит к повышению затрат как на хранение, так и на модификацию данных. Поэтому при проектировании банка данных необходимо искать компромиссное решение, которое учитывало бы все факторы, влияющие на увеличение расходов, и сводило бы их к минимуму. [10]
Структура данных должна быть оптимально отображена на внешних устройствах памяти и переписываться или восстанавливаться только в случае необходимости. [11]
Структура данных представляет собой средство описания отношений между переменными. Это понятие встречается в таких языках программирования, как ПЛ / 1 и КОБОЛ. Например, на рис. 6.1 представлено описание таблицы символов, названной SYMBOL-TABLE. Каждый элемент этой таблицы определен как состоящий из четырех полей, обозначенных SYMBOL, VALUE, LENGTH и RELOCATION соответственно. Эти поля могут представлять различные типы данных. Например, в поле SYMBOL может быть помещена символьная строка, в то время как значением VALUE является целое число. Описание на рис. 6.1 задает массив структур ( таблицу) из 100 элементов. [12]
Структура данных, полученная после введения дуг между узлами, соответствующими соединениям линий на фиг. [13]
Структура данных, содержащая атрибуты файла и указываемая как параметр при обращении к нему. [14]
Структура данных, представляющая собой логически связанную последовательность записей - элементов списка. В языке Лисп - тип данных, представляющий собой упорядоченное множество данных, являющихся атомами либо в свою очередь списками. [15]
Страницы: 1 2 3 4