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

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

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

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

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

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

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

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

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

1)

2)

…..

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

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

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

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

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

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

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

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

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

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

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

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

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

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

• ⇐ Назад
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 101112
• 13
• 14
• 15
• 16
• 17
• 18
• Далее ⇒