2.5. Описание данных

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

Выбирайте представление данных, соответствующее задаче.

Для знакомства с различными типами данных можно воспользоваться несколькими учебниками1). Программисты, использующие ФОРТРАН, которых интересуют нечисловые приложения, могут обратиться к книге А. Дэя2). Почти все структуры данных могут быть смоделированы на любом языке, и эти методы обсуждаются в указанных здесь книгах, но лучше использовать тот язык программирования, в конструкциях которого предусмотрена нужная вам структура данных.

2.4. Выбор алгоритма || Оглавление || 2.6. Выбор языка программирования


Услуги