Динамические структуры данных (только теория)

Независимо от типа решаемых задач, любая программа оперирует какими-то данными, а сама программа представляет собой методы управления и обработки этих данных. Скорость выполнения программой поставленной задачи зависит не только от алгоритмов, использованных в ней для обработки и управления данными, но также и от самой организации данных. Структура данных — программная единица, позволяющая хранить и обрабатывать множество однотипных и/или логически связанных данных в вычислительной технике. Для добавления, поиска, изменения и удаления данных, структура данных предоставляет некоторый набор функций, составляющих её интерфейс. Структура данных часто является реализацией какого-либо абстрактного типа данных.
Статистическими называют такие данные, которые не меняют свои размеры в течении всего времени своего существования. Регулярный и комбинированный типы языка Pascal – это пример статистических данных.
В противоположность статистическим, данные динамической структуры меняют свои размеры при выполнении программы. Динамические структуры данных по определению характеризуются отсутствием физической смежности элементов структуры памяти непостоянством и непредсказуемостью размера структуры в процессе её обработки.
...

При разработке программного обеспечения большую роль играет проектирование хранилища данных и представление всех данных в виде множества связанных структур данных. Хорошо спроектированное хранилище данных оптимизирует использование ресурсов (таких как время выполнения операций, используемый объём оперативной памяти, число обращений к дисковым накопителям), требуемых для выполнения наиболее критичных операций.
Различные виды структур данных подходят для различных приложений; некоторые из них имеют узкую специализацию для определённых задач.
В данной курсовой работе рассмотрены теоретические аспекты структур данных, основные типы и свойства динамических структур данных, область их применения и примеры их использования. В практической части проведено решение задач на основе абстрактного типа данных.