56. Проектирование структур данных

Под проектированием структур данных понимают разработку их представлений в памяти. Основными параметрами, которые необходимо учитывать при проектировании структур данных, являются: вид хранимой информации каждого элемента данных; связи элементов данных и вложенных структур; время хранения данных структуры («время жизни»); совокупность операции над элементами данных, вложенными структурами и структурами в целом.

Вид хранимой информации определяет тип соответствующего поля памяти. В качестве элементов данных в зависимости от используемого языка 'программирования могут рассматриваться:

целые и вещественные числа различных форматов; символы; булевские значения: true и false; а также некоторые структурные типы данных, например: ■сстроки; записи; специально объявленные классы.

При этом для числовых полей очень важно правильно определить диапазон возможных значений, а для строковых данных – максимально возможную длину строки.

Связи элементов и вложенных структур, а также их устойчивость и совокупность операций над элементами и вложенными структурами определяют структуры памяти, используемые для представления данных. Время жизни учитывают при размещении данных в статической или динамической памяти, а также во внешней памяти.