<<
>>

Обзор составных типов данных

Объекты данных таких типов характеризуются наличием многочисленных атрибутов.

Проиллюстрируем самый популярный составной тип данных — массив (рис. 8.1).

Рис.

8.1. Объект данных типа «массив»

На рис. 8.1 показана лента памяти, в которой размещается экземпляр типа «массив». Все элементы массива примыкают друг к другу, образуя в памяти непрерывную ленту, имеют один тип и занимают одинаковую порцию памяти. Массив поддерживает произвольный способ доступа к его элементам. Имя ¿-го элемента массива А записывается как А^] , где ¿ называется индексом элемента. Произвольный доступ означает, что время доступа к А[у] не зависит от значения ¿.

Тип данных «запись» имеет свои достоинства, позволяя внутри одной капсулы разместить разнотипные элементы (рис. 8.2).

Системы типизации данных

221

Рис.
8.2. Объект данных типа «запись»

Каждый элемент записи может иметь свой собственный тип и свои правила размещения. Требования «непрерывности» занимаемой «ленты» памяти здесь отсутствуют. Напротив, элементы записи могут быть разбросаны по различным местам памяти компьютера. Элементы (компоненты) записи именуются и называются полями. Запись поддерживает именной доступ к ее полям. Именной доступ означает, что если имя Р обозначает запись с полем, именуемым как а, то поле указывается как R.а.

Тип данных «указатель» обозревается в этом разделе, поскольку обычно он обслуживает составные типы данных (рис. 8.3).

Рис. 8.3. Объект данных типа «указатель»

Указатель, как правило, размещается в машинном слове, независимо от размера объекта данных, на который он указывает. Этому есть простое объяснение: указатель хранит лишь адрес объекта (в данном случае объекта типа Т).

Наконец, для типа данных «множество» характерна самая высокая плотность хранения данных (рис. 8.4).

Рис. 8.4. Объект данных типа «множество»

Под элемент множества отводится всего один бит. Этот бит имеет единичное значение, если элемент действительно входит в объект типа множества. В противном случае значение бита равно нулю.

<< | >>

Еще по теме Обзор составных типов данных:

  1. Краткий обзор теории психологических типов
  2. Статья 187. Составные части вещи
  3. Составные аппликация и сепарация
  4. Составные части астрологии
  5. Глава 5 ЧИСЛОВЫЕ, ГЕОМЕТРИЧЕСКИЕ И СОСТАВНЫЕ ВИБРАЦИОННЫЕ РЯДЫ
  6. 2.4. Содержание воспитания как составная часть педагогического процесса
  7. Статья 1111. Типовой лицензионный договор
  8. Глава IV ПСИХОЛОГО-ПЕДАГОГИЧЕСКАЯ ДИАГНОСТИКА ПОСТУПКОВ КАК СОСТАВНАЯ ЧАСТЬ РЕШЕНИЯ ПЕДАГОГИЧЕСКИХ ЗАДАЧ
  9. Таблица типов
  10. Григорьев Ю.А., Ревунков Г.И.. Банки данных, 2002
  11. 13.4. Типовые следственные ситуации
  12. ЧЕТЫРНАДЦАТЬ ТИПОВ ХАРАКТЕРА