Связь структуры данных и алгоритма
Алгоритмы неразрывно связаны со структурами данных, определенные алгоритмы могут быть использованы только с подходящей структурой данных. В некоторых случаях структура данных может только влиять на производительность, но чаще алгоритм и структура данных взаимоопределяют друг друга.
Выдающийся вклад в наведение порядка в огромном разнообразии терминологии и понятий, относящихся к структурам данных, сделал Хоор в статье «О структурной организации данных». В этой работе продемонстрировано, что нельзя принимать решения о структуре данных без учета того, какие алгоритмы применяются к данным, и что, обратно, структура и выбор алгоритмов часто сильно зависят от структуры обрабатываемых данных. Короче говоря, задачу построения программ нельзя отделять от задачи структурирования данных.[1]