Структуры и алгоритмы обработки данных. Ключарев А.А - 5 стр.

UptoLike

5
Рассмотрение структуры данных без учета ее представления в ма-
шинной памяти называется абстрактной или логической
структурой. В общем случае между логической и соответствующей
ей физической структурами существует различие, степень которого
зависит от самой структуры и особенностей той среды, в которой
она должна быть отражена. Вследствие этого различия существуют
процедуры, осуществляющие отображение логической структуры в
физическую и, наоборот, физической структуры в логическую. Эти
процедуры обеспечивают, кроме того, доступ к физическим струк-
турам и выполнение над ними различных операций, причем каждая
операция рассматривается применительно к логической или физи-
ческой структуре данных. Кроме того, в зависимости от размещения
физических структур, а соответственно, и доступа к ним, различают
внутренние (находятся в оперативной памяти) и внешние (на вне-
шних устройствах) структуры данных.
Различаются элементарные (простые, базовые, примитивные)
структуры данных и составные (интегрированные, композитные,
сложные). Элементарными называются такие структуры дан-
ных, которые не могут быть расчленены на составные части, боль-
шие, чем биты. С точки зрения физической структуры важным явля-
ется то обстоятельство, что в конкретной машинной архитектуре, в
конкретной системе программирования всегда можно заранее ска-
зать, каков будет размер элементарного данного и каково его разме-
щение в памяти. С логической точки зрения элементарные данные
являются неделимыми единицами.
Составными называются такие структуры данных, составными
частями которых являются другие структуры данных – элементарные
или в свою очередь составные. Составные структуры данных конструи-
руются программистом с использованием средств интеграции данных,
предоставляемых языками программирования.
Важный признак составной структуры данных – характер упорядо-
ченности ее частей. По этому признаку структуры можно делить на
линейные и нелинейные структуры.
Весьма важный признак структуры данных – ее изменчивость, т.
е. изменение числа элементов и/или связей между составными час-
тями структуры. В определении изменчивости структуры не отра-
жен факт изменения значений элементов данных, поскольку в этом
случае все структуры данных имели бы свойство изменчивости. По