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

Проектирование структур данных – разработка представления абстрактных структур данных в памяти ЭВМ.

Основные учитываемые факторы:

- размерность структуры данных и степень ее «динамичности»;

- вид хранимой информации каждого элемента данных;

- связи элементов данных и вложенных структур;

- время хранения данных структуры («время жизни»);

- набор операций над элементами данных, вложенными структурами и структурами в целом.

Принципиальные решения, принимаемые в процессе проектирования:

1) Использование внутренней или внешней памяти.

2) Способ распределения памяти.

3) Способ выделения памяти.

Использование внутренней или внешней памяти.

Недостатки внешней памяти:

- большая трудоемкость операции доступа к блоку данных;

- простой метод последовательного доступа неэффективен для решения задачи поиска элемента данных.

Внешняя память используется:

- для постоянного хранения данных;

- для обработки данных только в случае невозможности или потенциальной опасности размещения большого объема данных во внутренней памяти.