2014-02-24
649
Рис. 18. Упрощенное графическое представление связанной организации памяти
Рис. 17. Графическое представление связанной организации памяти
На рис. 18 приведено упрощенное графическое представление связанной организации памяти.
 |
Достоинством связанной организации памяти является удобство модификации структур, т.к. в них соседние объекты могут располагаться в физически несмежных областях памяти. Необязательно сразу создавать структуру максимального размера. Включение / исключение объектов можно выполнять в процессе работы программы, что не потребует “раздвигать” или “сжимать” структуру за счет копирования информации. Однако “платой” за использование гибкой и эффективной связанной организации памяти являются дополнительные затраты памяти для хранения адресов соседних объектов и более сложный доступ к атрибутам объектов.
Динамической структурой называется упорядоченное множество объектов, состав и взаимное расположение которых в процессе выполнения программы может динамически изменяться. Динамические структуры конструируются пользователем с использованием связанной организации памяти и метода хранимого адреса.
|
|
|
Операции по модификации динамических структур:
¨ создание / разрушение структуры
¨ включение объектов в структуру / исключение объектов из структуры
¨ выделение подмножества объектов структуры по определенным признакам
¨ объединение нескольких подмножеств объектов в определенном порядке в единую структуру.
В зависимости от отношения порядка, определенного на множестве объектов, различают линейные и нелинейные структуры данных.
