ВУЗ:
Составители:
82
Если информация об объекте занимает большой объем, указанный вы-
ше формат неудобен и используется другой формат, представленный на рис.
5.36.
Рис. 5.36. Второй вариант формата спискового слова
В поле DPTR атомарного слова в этом формате помещается не сама
информация об объекте, а указатель на место хранения информации о данном
атомарном элементе.
В поле DPTR структурного слова помещается указатель на
1-й элемент ответвляющегося подсписка. При таком формате необходимо пре-
дусмотреть какое-либо средство, позволяющее различать структурные и ато-
марные слова, например поле маркера. Представление в памяти ЭВМ рассмот-
ренной выше списковой структуры с использованием второго варианта формата
спискового слова показано на рис. 5.37.
Рис. 5.37. Представление в памяти ЭВМ списковой структуры с использованием
второго варианта формата спискового слова
Основной список списковой структуры начинается с головного слова. В
поле RPTR головного слова размещается указатель на первый элемент основно-
го списка, указатель DPTR устанавливается в ноль, в поле DATA (если оно есть)
заносится информация, характеризующая всю
списковую структуру.
Рассмотренная выше списковая структура имеет древовидный харак-
тер, а граф, ее отображающий (см. рис. 5.33), представляет собой дерево. В об-
щем случае любое дерево может быть отражено списковой структурой, однако
не каждая списковая структура может быть представлена деревом. Например,
двойной список (y, (z,w), (2, (z,w), a)) имеет один и тот
же подсписок, являю-
щийся членом двух списков. Граф такой списковой структуры будет иметь вид,
показанный на рис. 5.38.
В памяти такая структура будет иметь вид, показанный на рис. 5.39.
Включение или исключение элементов списковой структуры осуществ-
ляется так же, как и в связанных списках. При включении элемента определяет-
RPTR
DPTR
к e
Q
Подсписок 2
Q
Q
Подсписок 1
к а
к b к c к d к f к g
Головное слово Основной список
Страницы
- « первая
- ‹ предыдущая
- …
- 80
- 81
- 82
- 83
- 84
- …
- следующая ›
- последняя »
