Запись . Результирующая выдача для п . ЗАПИСЬ Наиболее общий метод получения составных типов заключается в объединении элементов произвольных типов. Причем сами эти элементы могут быть в свою очередь составными. Приведем примеры из математи. А вот пример из обработки данных. В математике такие составные типы называют де. Это объясняется тем, что множество значений, опре. Таким образом, число таких комбина. Поэтому мощность составного типа есть произведение мощностей составляющих типов. . Основные понятия структур данных При обработке данных составные типы, описываю. Поэтому к данным такой природы стало широко при. В общем случае записной тип Т с компо. Поскольку компоненты записи назы. Запись . каторами полей. При работе с записями они исполь. Если есть переменная х. Выборочное изменение х осу. Селекторы их составляющих выглядят так. Поэтому селекторы могут соединяться один с другим. Для декартова произведения характерно, что в него входят все комбинации элементов составляющих типов. Однако в отдельных приложениях не все они могут быть осмысленными. Основные понятия структур данных . Так что определение такого типа не отражает совершенно точно фактическую ситуацию, хотя оно и достаточно удобно для практических целей. В следующем небольшом фрагменте из программы показано, как же используются записи. Считается, что все они относятся к переменной г. Таким образом, оператор присоединения позволяет сократить сам текст программы и, кроме этого, эко. Записи более универсальны в том смысле, что для них не требуется идентичности всех составляющих типов, . Записи с вариантами . ЗАПИСИ С ВАРИАНТАМИ На практике часто бывает удобно и естественно рассматривать два типа просто как варианты некото. Для того чтобы указать, к какому варианту относится та или иная переменная, вводит. . Возьмем . Основные понятия структур данных в качестве примера тип . Характеристики, которые нужно записывать в дело, зависят от пола конкретной пер. Для мужчин, скажем, существенными в неко. В следующем определении типа эти соображения учтены. : Т а ; . Эз, Х. Записи с вариантами . Поэтому использование компоненты с селектором . Если говорить о типе . При использовании вариантных записей поэтому необходима крайняя внимательность, и лучше всего собирать соответствующие операции над опре. вп имеет значение Ук. Поэтому очень легко защититься от неверного использования селектирую. Необходимо У т к Рис. Основные понятия структур данных вычислить расстояние . МНОЖЕСТВА Третьим фундаментальным классом данных будут данные, построенные как множества. Соответствую. ПРИМЕРЫ . Множества . Мощность множественного типа Т равна . Совершенно очевидно, что для эффективной и экономной реализации необходима не только конечность базового типа, нужно, чтобы мощ. Для всех множественных типов определены такие элементарные операции. Отсюда и приоритеты этих операций. Основные понятия структур данных . ПРЕДСТАВЛЕНИЕ МАССИВОВ, ЗАПИСЕЙ И МНОЖЕСТВ Смысл использования в программировании аб. Тем не менее для профес. Нет ничего плохого в том, что программисту будет дозволено принимать реше. Проблема представления данных заключается в отображении абстрактных структур на память ма. В первом приближении эта память — массив отдельных ячеек, называемых словами. Индексы же этих слов называются адресами . Особой проблемой остается боль. Представление массивов Любое представление структуры массива заклю. Массив следует отображать так, чтобы вычисление адреса его компоненты было как можно проще . Представление массивов, записей и множеств . Представление записи с выравниванием, числяется с помощью линейной функции отображе. Если предположить, что слово представляет собой самую маленькую, от. Теперь каждая компонента будет за. Основные понятия структур данных Так как цель любого реализатора — как можно лучше использовать память, т. Надо учитывать следующие соображения. Выравнивание уменьшает используемую па. Отказ от выравнивания может привести к необ. Организация доступа к части слова может на. Фактически соображения . Обращаем внимание, что при . Однако ему следовало бы предоставить возможность указывать на желатель. Упаковка в одном слове шести компонент. . Представление массивов, записей и множеств . когда можно добиться коэффициента эко. Мы будем считать, что в случае желательности упаковки перед словом . Представление записей Записи отображаются в память вычислительной машины простым объединением отображений их ком. Он вычисляется так. Теперь воспользуемся тем, что все компоненты массива — одного типа, и отсюда получим . Именно поэтому кажется весьма осмысленным требование, чтобы обращение к компонентам записи проходило по фиксированным идентификаторам. Такое ограничение дает выигрыш, поскольку относительные смещения становятся изве. Метод упаковки будет давать выигрыш, если в одно. Так как транслятор выравнивание Рис. Представление упакованной записи. . Это означает, что на многих машинах доступ к упакованным записям ока.