Структура данных

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

Различные виды структур данных подходят для различных приложений; некоторые из них имеют узкую специализацию для определённых задач. Например, Б-деревья обычно подходят для создания баз данных, в то время как таблицы маршрутизации обеспечивают работу компьютерных сетей.

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

Такая точка зрения дала начало формальным методам разработки и языкам программирования, в которых именно структуры данных, а не алгоритмы, являются ключевым фактором формирования языка. Большая часть таких языков обладает определённым типом модульной системы, позволяющей структурам данных безопасно переиспользоваться в различных приложениях посредством скрытия их проверенных деталей реализации за контролирующими интерфейсами. Объектно-ориентированные языки, такие как Java, C# и C++, являются частными случаями такого подхода.

Поскольку структуры данных настолько критичны для профессиональных программ, многие из них поддержаны в стандартных библиотеках современных языках программирования и окружения, таких как STL языка C++, Java API и Платформа .NET.

Фундаментальными строительными блоками для большей части структур данных являются массивы, записи, размеченные объединения и ссылки. Например зануляемая ссылка (ссылка которая может принимать значение null) является комбинацией ссылок и размеченных объединений, а простейшая связная структура данных, которая называется связанным списком, построена из записей и зануляемых ссылок.

Смотри также

  • Список структур данных — каталог структур данных общего назначения
  • Структуры данных постоянного хранения
  • Неструктурированные данные
 
Начальная страница  » 
А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ы Э Ю Я
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
0 1 2 3 4 5 6 7 8 9 Home