|
Другим фактором, сравнимым по значению с выбором алгоритма, является описание данных. Хорошо продуманное описание данных существенно сокращает программу. Так, полезно использовать массив данных в том случае, когда это наиболее очевидный способ их организации. Другой пример такого рода — возможность использовать ссылки и указатели. Если нужно проследить отношения между родителями и их потомками на протяжении нескольких поколений, то легче всего это сделать с помощью ссылок и указателей. Следует выбирать такое представление данных, которое наилучшим образом соответствует рассматриваемой задаче.
Выбирайте представление данных, соответствующее задаче.
Для знакомства с различными типами данных можно воспользоваться несколькими учебниками1). Программисты, использующие ФОРТРАН, которых интересуют нечисловые приложения, могут обратиться к книге А. Дэя2). Почти все структуры данных могут быть смоделированы на любом языке, и эти методы обсуждаются в указанных здесь книгах, но лучше использовать тот язык программирования, в конструкциях которого предусмотрена нужная вам структура данных.
⇐2.4. Выбор алгоритма || Оглавление || 2.6. Выбор языка программирования⇒
|