Способы организации распределения памяти ЭВМ
По способу размещения записей различают:
1. Последовательное распределение памяти
2. Связанное распределение памяти
3. Ветвящаяся структура
4. Списковая структура
Последовательное распределение памяти предполагает, что n+1 запись непосредственно следует за n- записью, как в логической последовательности, так и в физическом размещении. Плюсы: экономия объема памяти. Минусы: изменение структуры является затруднительным.
При связанном распределении памяти задают отношение следования и предшествования элементов с помощью указателей. Указателями служат адреса ячеек, хранимые в записях. Существуют структуры с однонаправленными и двунаправленными указателями.
1)
2)
…..
Достоинства: можно расширить или сократить структуру без перемещения самих данных в памяти ЭВМ.
Недостатки: требуется больше памяти для хранения данных.
12. Ветвящаяся и списковая структура размещения данных
Способы организации распределения памяти ЭВМ
По способу размещения записей различают:
1. Последовательное распределение памяти
2. Связанное распределение памяти
3. Ветвящаяся структура
4. Списковая структура
Ветвящаяся структура используется в тех случаях, когда значение поля достаточно часто
повторяется в массиве или когда структура данных часто подвергается изменениям.
| ФИО | № зач.книжки | Специальность | Список прослуш.курсов |
 Иванов
Петров
| 
| r r+1 и т.д. |
| Список прослуш.курсов | r | Инф. | Май | Ж. |
| r+1 |
Списковая структура - размещение данных не зависит от их положения в информационном массиве. Такая структура применяется тогда, когда нужно связать физически разнесенные в памяти поля логической записи. В такой структуре имеется начало списка и его конец.
| Адрес | Содержимое | Указатели |
| Инженер Врач Плотник конец |
Недостатки: замедление поиска и увеличение его стоимости.
Достоинства: просто осуществляется поиск, легко изменяется структура.
