Достоинства и недостатки динамических структур

Структура списка

=== Скачать файл ===

Динамические структуры данных

Динамические языки программирования

Архитектура- Астрономия- Биология- Биотехнологии- Военное дело- Высокие технологии- География- Геология- Государство- Демография- Дом- Журналистика и СМИ- Изобретательство- Иностранные языки- Информатика- Искусство- История- Компьютеры- Косметика- 55 Кулинария- Культура- Лингвистика- Литература- Маркетинг- Математика- Машиностроение- Медицина- Менеджмент- Механика- Науковедение- Образование- Охрана труда- Педагогика- Полиграфия- Политика- Право- Приборостроение- Программирование- Производство- Промышленность- Психология- Религия- Связь- Сельское хозяйство- Социология- Спорт- Строительство- Торговля- Транспорт- Туризм- Физика- Философия- Финансы- Химия- Экология- Экономика- Электроника- Электротехника- Энергетика- Юриспруденция- Ядерная техника- В лекции рассматриваются определение, способы объявления, инициализация динамических структур, методы доступа к данным динамических структур, размещение их в памяти, преимущества и недостатки использования динамических структур в программах. Если до начала работы с данными невозможно определить, сколько памяти потребуется для их хранения, память следует распределять во время выполнения программы по мере необходимости отдельными блоками. Блоки связываются друг с другом с помощью указателей. Такой способ организации данных называется динамической структурой данных, поскольку она размещается в динамической памяти и ее размер изменяется во время выполнения программы. Динамические структуры данных — это структуры данных, память под которые выделяется и освобождается по мере необходимости. Динамические структуры данных в процессе существования в памяти могут изменять не только число составляющих их элементов, но и характер связей между элементами. При этом не учитывается изменение содержимого самих элементов данных. Такая особенность динамических структур, как непостоянство их размера и характера отношений между элементами, приводит к тому, что на этапе создания машинного кода программа-компилятор не может выделить для всей структуры в целом участок памяти фиксированного размера, а также не может сопоставить с отдельными компонентами структуры конкретные адреса. Компилятор в этом случае выделяет фиксированный объем памяти для хранения адреса динамически размещаемого элемента, а не самого элемента. Каждой динамической структуре данных сопоставляется статическая переменная типа указатель ее значение — адрес этого объекта , посредством которой осуществляется доступ к динамической структуре. Сами динамические величины не требуют описания в программе, поскольку во время компиляции память под них не выделяется. Во время компиляции память выделяется только под статические величины. Указатели — это статические величины, поэтому они требуют описания. Динамические структуры, по определению, характеризуются отсутствием физической смежности элементов структуры в памяти, непостоянством и непредсказуемостью размера числа элементов структуры в процессе ее обработки. Поскольку элементы динамической структуры располагаются по непредсказуемым адресам памяти, адрес элемента такой структуры не может быть вычислен из адреса начального или предыдущего элемента. Для установления связи между элементами динамической структуры используются указатели, через которые устанавливаются явные связи между элементами. Такое представление данных в памяти называется связным. Достоинства связного представления данных — в возможности обеспечения значительной изменчивости структур:. Вместе с тем, связное представление не лишено и недостатков, основными из которых являются следующие:. Последний недостаток является наиболее серьезным и именно им ограничивается применимость связного представления данных. Если в смежном представлении данных для вычисления адреса любого элемента нам во всех случаях достаточно было номера элемента и информации, содержащейся в дескрипторе структуры, то для связного представления адрес элемента не может быть вычислен из исходных данных. Дескриптор связной структуры содержит один или несколько указателей, позволяющих войти в структуру, далее поиск требуемого элемента выполняется следованием по цепочке указателей от элемента к элементу. Поэтому связное представление практически никогда не применяется в задачах, где логическая структура данных имеет вид вектора или массива — с доступом по номеру элемента, но часто применяется в задачах, где логическая структура требует другой исходной информации доступа таблицы, списки, деревья и т. Во многих задачах требуется использовать данные, у которых конфигурация, размеры и состав могут меняться в процессе выполнения программы. Для их представления используют динамические информационные структуры. К таким структурам относят:. Динамическая структура может занимать несмежные участки оперативной памяти. Динамические структуры широко применяют и для более эффективной работы с данными, размер которых известен, особенно для решения задач сортировки. Нам важно ваше мнение! Был ли полезен опубликованный материал? Vertically Orient Text Вертикальний текст. Отечественная правовая система в контексте глобализации. Главная Случайная страница Контакты Спросить на ВикиКак. Динамическая структура данных характеризуется тем что: Главная Случайная страница Контакты Спросить на ВикиКак END RotaBan. Необходимость в динамических структурах данных обычно возникает в следующих случаях. Вместе с тем, связное представление не лишено и недостатков, основными из которых являются следующие: Порядок работы с динамическими структурами данных следующий: Классификация динамических структур данных Во многих задачах требуется использовать данные, у которых конфигурация, размеры и состав могут меняться в процессе выполнения программы. К таким структурам относят:

Сонник разбить очки во сне

Договор подряда ремонтно отделочных работ

Статья 199 апк

Изжога от сладкого причины

Текущий ремонт совет дома

Сколько балловпо профильной математикена 5

Характеристика юмористических рассказов

Как сделать уши кота своими руками

Карта курска ул

Стихи с днем свадьбы годовщина

Стихи про бал для детей

Как нарисовать круглые глаза