|
Данные, относящиеся к какой-либо проблеме, являются абстрактным, т.е. упрощенным представлением объектов реального мира. Алгоритмы и строение данных неразрывно связаны между собой: представление данных невозможно выбрать, не зная, какие алгоритмы к ним будут применяться, и, наоборот, выбор алгоритма часто очень сильно зависит от строения данных.
Понятие структуры всегда соответствует сложному объекту, обладающему свойством целостности, и вместе с тем сконструированному из простых компонентов путем использования определенной системы правил. Можно выделить следующие основные виды структур данных:
• примитивные (т.е. встроенные в язык) структуры – это основные строительные конструкции, из которых строятся более сложные структуры-агрегаты. Примитивные структуры и агрегаты образуют фундаментальные структуры. Данные, представленные в виде фундаментальных структур, во время выполнения программы могут изменять значение, но изменить их строение невозможно;
• составные (динамические) структуры в процессе выполнения программы могут изменять как значение, так и строение;
• иерархические структуры - это динамические структуры, которые содержат данные, распределенные по уровням;
• объектно-ориентированные структуры воплощают концепцию совместной обработки данных и алгоритмов.
|
