Связанные списки

Cтраница 1

Связанные списки могут быть представлены с помощью основной для Фортрана структуры данных - вектора. Сначала определяется один большой вектор М, который будет изображать память. Индексы элементов вектора служат в качестве адресов или указателей позиций ( элементов вектора) в этой памяти. Поскольку индексы являются целыми числами, они могут храниться в тех же самых векторах, что и целочисленные данные, содержащиеся в списках; следовательно, вектор М должен иметь тип integer. Теперь связанные списки можно представить, в векторе так, как это предлагается в разд. Таким образом каждый элемент списка занимает в М две последовательные позиции. Это представление иллюстрируется на рис. 3.20. Несмотря на простоту такого представления списков, их невозможно использовать эффективно, если программист не напишет набор подпрограмм для выполнения соответствующих операций над списками и, что более важно, не построит для вектора М систему управления памятью, которая позволит по мере необходимости выделять, возвращать и повторно использовать память во время обработки списка. Несколько методов, с помощью которых можно реализовать эти механизмы, обсуждаются в гл. [1]

Циклический связанный список. [2]

Связанные списки используются во многих алгоритмах, и вы будете встречаться с ними на протяжении всей книги. В следующих разделах рассматривается несколько специальных разновидностей связанных списков. [3]

Связанные списки предоставляют более гибкий метод формирования нескольких стеков. [4]

Связанные списки - удобная форма представления динамически изменяющихся линейных структур. Любое произвольное изменение порядка записей, сокращение или расширение вектора данных в какой-либо записи не требуют перемещения записей в памяти ЭВМ. Для выполнения этих операций достаточно лишь изменить значения полей связи. [5]

Графическое представление связанного списка. [6]

Связанные списки могут содержаться в сортированном виде, если помещать каждый новый элемент в соответствующую позицию списка. [7]

Связанные списки обеспечивают простой механизм вставки и удаления данных путем модификации указателей. [8]

Сравнение списков на базе массивов и связанных списков. [9]

Обычно связанные списки удобнее, но списки на базе массивов имеют одно существенное преимущество - они используют меньше памяти. Каждый из этих указателей занимает дополнительные четыре байта памяти. Для очень больших массивов могут потребоваться очень большие ресурсы памяти. [10]

Обычные связанные списки позволяют исследовать элементы только в одном поряцке. Используя указатель PrevCell, вы можете создать двуCBS зныи список, который позволяет продвигаться по списку в обратном поряцке. [11]

В этой программе используются связанные списки, виртуальные функции, чистые виртуальные функции, замещения функций, полиморфизм, открытое наследование, перегрузка функций, вечные циклы, указатели, ссылки и многие другие знакомые вам средства. Обратите внимание, что представленный здесь связанный список отличается от рассмотренных ранее. Язык C предоставляет множество способов достижения одной и той же цели. [12]

Рассмотрим, как организуются связанные списки с использованием массивов, с которыми мы уже знакомы. [13]

Можно также накладывать дерево на иерархическую структуру, связанные списки или другие структуры, которые в общем случае не зависят друг от друга. Если дерево представляет собой файл персонала с начальниками и подчиненными, то его можно наложить на ассоциативную структуру. [14]

Деревья являются более сложными структурами данных, чем связанные списки, очереди и стеки. [15]

Страницы: 1 2 3 4