Cтраница 1
Динамические структуры данных позволяют быстро совершать такого рода изменения. Всего за несколько шагов элементиз любой позиции в структуре данных перемещается в другое положение. [1]
Динамические структуры данных реализуются в Модуле-2 при помощи указателей. Поэтому программы, в которых применяются динамические структуры данных, обязаны использовать указатели. Очевидно, что указатели не следует использовать, и в практике программирования на Модуле-2 их никогда не применяют в более тривиальных обстоятельствах. Риск, связанный с использованием указателей, несколько снижается благодаря тому, что большинство программистов, достаточно изощренных, чтобы использовать динамические структуры, умеют с ними обращаться. [2]
Динамическими структурами данных считаются такие, размер которых в процессе работы программы заранее не известен или изменяется и ( или) для которых место в памяти ПЭВМ отводится во время выполнения программы. [3]
Дерево - это сложная динамическая структура данных, применяющаяся для эффективного - хранения информации. [4]
Одна или несколько динамических структур данных, которые могут анализироваться и модифицироваться активизированным модулем. [5]
![]() |
Два связанных объекта класса с самоадресацией. [6] |
Создание и поддержание динамических структур данных требует динамического распределения памяти: возможности в процессе выполнения программы увеличивать область памяти для хранения новых узлов и освобождать ресурсы памяти, в которых уже нет необходимости. Пределы динамического выделения памяти ограничены только объемом доступной физической памяти или доступной виртуальной памяти в системах с виртуальной памятью. Впрочем, часто эти пределы намного меньше из-за того, что свободная память делится при совместном доступе к ней многих пользователей. [7]
Рассмотрим примеры создания динамических структур данных, т.е. структур данных с переменным числом элементов. [8]
![]() |
Две ссылающихся на себя структуры, связанные друг с другом. [9] |
Создание и использование динамических структур данных требует динамического распределения памяти - возможности получать в процессе исполнения дополнительную память для хранения новых узлов и освобождать блоки памяти, ставшие ненужными. Максимальный размер выделяемой динамически памяти определяется доступной физической памятью компьютера или доступным виртуальным адресным пространством в системе с виртуальной памятью. [10]
![]() |
Дерево двоичного поиска. [11] |
Связный список является динамической структурой данных - длина списка может увеличиваться или уменьшаться по мере необходимости. [12]
Связанный список - это динамическая структура данных; длина списка при необходимости может увеличиваться или уменьшаться. [13]
![]() |
Графическое изображение списка. [14] |
Указатели и динамические переменные позволяют создавать сложные динамические структуры данных, такие как списки и деревья. [15]