Программирование на языке высокого уровня. Марапулец Ю.В. - 60 стр.

     По сравнению со структурами на объединения налагаются некоторые ограничения.
Смысл некоторых из них станет понятен позже, при изучении объектно-
ориентированного программирования [8]:
• объединение может инициализироваться только значением его первого элемента;
• объединение не может содержать битовые поля;
• объединение не может содержать виртуальные методы, конструкторы, деструкторы
   и операцию присваивания;
• объединение не может входить в иерархию классов.

     § 2.9. Динамические структуры данных

     Любая программа включает в себя единство алгоритма (процедур, функций) и об-
рабатываемых данных. При этом единицами описания данных и манипулирования ими в
любом языке программирования являются переменные. Формы их представления - типы
данных, могут быть и заранее определенными (базовые), и сконструированные в про-
грамме (производные). Но так или иначе, переменные - это «непосредственно представ-
ленные в языке» данные. Между переменными в программе существуют неявные, непо-
средственно не наблюдаемые логические связи. Они могут заключаться в том, что не-
сколько переменных используются алгоритмом для достижения определенной цели, ре-
шения частной задачи, при этом значения этих переменных будут взаимозависимы.
Кроме этого связь между переменными существуют и физические связи, которые уста-
навливаются либо через физическую память (связыванием переменных через указатели)
либо включением их путем включения друг в друга. Вышесказанное демонстрируется на
рис.2.3 [10].




                 Рис.2.3. Обобщенная структура взаимосвязи между переменными.

     Таким образом, структура данных - совокупность физически (типы данных) и ло-
гически (алгоритм, функции) взаимосвязанных переменных и их значений. Поскольку
главной задачей любой программы обработка данных, (от способа организации данных
зависят алгоритмы работы) выбор структур данных должен предшествовать созданию
алгоритмов. Наиболее часто в программах используются массивы, структуры и их соче-
тания, например, массивы структур, полями которых являются массивы и структуры.
Память под данные выделяется либо на этапе компиляции (в этом случае необходимый
объем должен быть известен до начала выполнения программы, то есть задан в виде
константы), либо во время выполнения программы с помощью операции new или функ-
ции malloc (необходимый объем должен быть известен до распределения памяти). В
обоих случаях выделяется непрерывный участок памяти.


                                          60