Структура данных: различия между версиями

[отпатрулированная версия][отпатрулированная версия]
Содержимое удалено Содержимое добавлено
м орфография
согласование глагола
Строка 12:
Различные виды структур данных подходят для различных приложений; некоторые из них имеют узкую специализацию для определённых задач. Например, [[B-дерево|B-деревья]] обычно подходят для создания [[база данных|баз данных]], в то время как [[Хеш-таблица|хеш-таблицы]] используются повсеместно для создания различного рода словарей, например, для отображения доменных имён в [[IP-адрес|интернет-адреса компьютеров]].
 
При разработке программного обеспечения сложность реализации и качество работы программ существенно зависитзависят от правильного выбора структур данных. Это понимание дало начало формальным методам разработки и [[язык программирования|языкам программирования]], в которых именно структуры данных, а не алгоритмы, ставятся во главу архитектуры программного средства. Большая часть таких языков обладает определённым типом [[Модульность (программирование)|модульности]], позволяющим структурам данных безопасно [[повторное использование кода|переиспользоваться]] в различных приложениях. [[Объектно-ориентированный язык программирования|Объектно-ориентированные языки]], такие как [[Java]], [[C Sharp|C#]] и [[C++]], являются примерами такого подхода.
 
Многие классические структуры данных представлены в стандартных библиотеках языков программирования или непосредственно встроены в языки программирования. Например, структура данных хеш-таблица встроена в языки программирования [[Lua]], [[Perl]], [[Python]], [[Ruby]], [[Tcl]] и др. Широко используется [[стандартная библиотека шаблонов]] (STL) языка C++.