ВУЗ:
Составители:
36
ванного блока памяти, либо в пределах всего адресного пространства памяти. В
первом случае необходимо заранее знать максимальное число элементов струк-
туры, чтобы выделить блок памяти достаточного размера. Если число элемен-
тов структуры окажется большим чем то, которое можно разместить в отведен-
ном для нее блоке памяти, то все элементы не
удастся разместить в памяти. Ес-
ли число элементов структуры окажется меньшим, чем выделенный блок памя-
ти, то участок памяти окажется неиспользованным. Т.е. последовательное пред-
ставление данных в памяти ЭВМ ставит проблему оптимального выбора разме-
ра памяти под их размещение. Связанное представление данных снимает эту
проблему. Структуры данных переменного размера при
таком представлении
могут свободно расти и уменьшаться в пределах всего адресного пространства
памяти, а число элементов структуры может быть заранее неизвестным.
Различные структуры данных предоставляют и различные возможности
доступа к своим элементам (к любому или – строго определенному элементу).
Ограничение в доступе к произвольным элементам структур данных сопровож-
дается увеличением времени
поиска нужных записей.
Структуры данных могут быть однородными и неоднородными. В одно-
родных структурах все элементы представлены записями одного типа. Приме-
ром являются записи о студентах группы. В неоднородных структурах элемен-
тами одной структуры могут являться записи разных типов. Примером является
структура, отражающая сведения о заказе, выполненном какой-либо организа-
цией
-подрядчиком. Записи могут содержать сведения о характере заказа, объе-
мах и стоимости работ, исполнителях, сроках работы и т.д.
Последовательное и связанное представление данных. По способу
представления данных в памяти СОД различают структуры хранения с последо-
вательным и связанным представлением данных.
При последовательном представлении данные в памяти разме-
щаются в
соседних последовательно расположенных ячейках. При этом физи-
ческий порядок следования записей полностью соответствует логическому по-
рядку. Совокупность записей, размещенных в последовательно расположенных
ячейках памяти, называется последовательным списком.
Для хранения информационного массива в виде последовательного
списка в памяти выделяется блок свободных ячеек под максимальный размер
массива. Так, массив записей, имеющий логический
порядок
Запись В
Запись А
Запись F
Запись C
. . . . . . . .
Запись N
разместится в памяти ЭВМ так, как показано на рис. 3.4.
При появлении новых записей они будут размещаться в конце блока на
свободном участке памяти. Если число новых записей окажется больше чем
Страницы
- « первая
- ‹ предыдущая
- …
- 34
- 35
- 36
- 37
- 38
- …
- следующая ›
- последняя »
