С помощью указателей нетрудно построить множество других полезных ти-
пов связанных структур, таких как деревья, неоднородные и разреженные мас-
сивы, графы и сети. Ячейка может содержать любое число указателей на дру-
гие ячейки. Например, для создания двоичного дерева вы можете использовать
ячейку, содержащую два указателя - на правую и левую дочерние ячейки. Тип за-
писи BinaryCell может быть определен следующим образом:
type
PBinaryCell = ^TBinaryCell;
TBinaryCell = record
LeftChild : PBinaryCell;
RightChild : PBinaryCell;
end;
На рис. 2.11 изображено дерево, сформированное из ячеек такого типа. В главе
6 деревья рассматриваются более подробно.
Ячейка может также содержать связанный список ячеек, каждая из которых
содержит указатель на другую ячейку. Это позволяет программе связывать ячейку
с любым количеством других ячеек. На рис. 2.12 приведены примеры различных
связанных структур данных. Вы встретите подобные структуры позже, в частно-
сти в главе 12.
Рис. 2.11. Двоичное дерево
Рис. 2.12. Связанные структуры
Опубликовал Kest
September 14 2009 11:44:42 ·
0 Комментариев ·
4583 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
