Составители:
49
else EmptyDeck := false;
end;
1.3. Нелинейные структуры данных
1.3.1. Мультисписки
Мультисписок – это структура данных, состоящая из элементов, со-
держащих такое число указателей, которое позволяет организовать их
одновременно в виде нескольких различных списков (рис. 11).
В элементах мультисписка важно различать поля указателей для раз-
ных списков, чтобы можно было проследить элементы одного списка,
не вступая в противоречие с указателями другого списка.
A
Указатель
на список 1
B C
nil
D
D B
nil
C
nil
A B
nil
C
nil
D
Список 2
Мультисписок
Указатель
на список 2
Список 1
Указатель
на список 1
Указатель
на список 2
Рис. 11. Мультисписок
При использовании традиционных списков для представления повто-
ряющихся данных происходит нерациональное использование памяти за
счет дублирования динамических элементов, хранящих повторяющиеся дан-
ные. Использование мультисписков позволяет устранить этот недостаток.
Поиск в мультисписке происходит аналогично поиску в линейном
списке, но при этом используется только один указатель, соответству-
ющий списку, в котором осуществляется поиск.
Страницы
- « первая
- ‹ предыдущая
- …
- 47
- 48
- 49
- 50
- 51
- …
- следующая ›
- последняя »
