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

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

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

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

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

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

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

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

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

Последовательное и связанное распределение памяти - student2.ru 1)

Последовательное и связанное распределение памяти - student2.ru 2)

…..

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Наши рекомендации