Последовательное и связанное распределение памяти

Способы организации распределения памяти ЭВМ

По способу размещения записей различают:

1. Последовательное распределение памяти

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

3. Ветвящаяся структура

4. Списковая структура

Последовательное распределение памяти предполагает, что n+1 запись непосредственно следует за n- записью, как в логической последовательности, так и в физическом размещении. Плюсы: экономия объема памяти. Минусы: изменение структуры является затруднительным.

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

1)

2)

…..

Достоинства: можно расширить или сократить структуру без перемещения самих данных в памяти ЭВМ.
Недостатки: требуется больше памяти для хранения данных.

12. Ветвящаяся и списковая структура размещения данных

Способы организации распределения памяти ЭВМ

По способу размещения записей различают:

1. Последовательное распределение памяти

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

3. Ветвящаяся структура

4. Списковая структура

Ветвящаяся структура используется в тех случаях, когда значение поля достаточно часто

повторяется в массиве или когда структура данных часто подвергается изменениям.

ФИО № зач.книжки Специальность Список прослуш.курсов
ИвановПетров rr+1и т.д.
Список прослуш.курсов r Инф. Май Ж.
r+1

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

Адрес Содержимое Указатели
ИнженерВрачПлотникконец

Недостатки: замедление поиска и увеличение его стоимости.

Достоинства: просто осуществляется поиск, легко изменяется структура.

Рандомно подобранные статьи с сайта:

Распределение памяти в Android или \


Похожие статьи:

admin