| Форма входа |
|
 |
| Меню сайта |
|
|
| Разное |
|
|
|
| Сейчас на сайте |
Онлайн всего: 4 Гостей: 4 Пользователей: 0 |
|
|
Динамическое распределение памяти
|
| 18.09.2009, 21:33 |
Случайный текст с реферата
Список конечная последовательность, состоящая из нуля или более атомов или Списков. Рассмотрим Список L = (a: N, b, c: (d: N), e: L), N = (f: ( ), g: (h: L, j: N)) а соответствующей диаграммой для него будет Существует много способов для представления Списочных структур в памяти машины Обычно все они являются вариациями на одну и ту же основную тему, согласно которой для представления общих лесов деревьев используются бинарные деревья: одно поле, скажем RLINK, используется для указания на следующий элемент Списка, а другое поле DLINK можно использовать для указания на первый элемент под-Списка. Тогда Список можно представить в виде: Но эта простая идея не вполне пригодна для наиболее часто встречающихся приложений, включающих обработку Списков. По этой причине верхняя схема обычно заменяется на другую, но теперь каждый Список начинается с головы Списка Каждый список содержит дополнительный узел, называемый головой Списка. На практике введение этих головных узлов не приводит к реально...
|
| Категория: Психология | Добавил: bestmms
(81.6 Kb)
|
| Просмотров: 258 | Загрузок: 56
| Рейтинг: 0.0 |
Добавлять комментарии могут только зарегистрированные пользователи. [ Регистрация | Вход ] |
|
