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

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

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

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

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

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

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

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

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

1)

 

2)

…..

 

 

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

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

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

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

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

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

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

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

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

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

 

 

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

 

Список прослуш.курсов	r	Инф.	Май	Ж.
	r+1

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

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

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

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