§ 21. Структуры даных
21.1. Паняцце пра структуры даных
У інфарматыцы структура даных — праграмная адзінка, якая дазваляе захоўваць і апрацоўваць даныя, а таксама забяспечвае іх эфектыўнае выкарыстанне. Даныя пры гэтым павінны быць аднатыпнымі або лагічна звязанымі. Розныя віды структур даных падыходзяць для розных задач; некаторыя з іх маюць вузкую спецыялізацыю, іншыя з’яўляюцца ўніверсальнымі (прыклад 21.1). Пры распрацоўцы праграмнага забеспячэння складанасць рэалізацыі і якасць работы праграм істотна залежаць не толькі ад выбару алгарытму, але і ад правільнага выбару структур даных. Адны і тыя ж даныя можна захаваць у структурах, якія патрабуюць рознага аб’ёму памяці, а алгарытмы работы з рознымі структурамі даных могуць мець розную эфектыўнасць. Структура даных, якая найбольш падыходзіць для рашэння пэўнай задачы, дазваляе выконваць вялікую колькасць розных аперацый, выкарыстоўваючы як мага меншы аб’ём рэсурсаў. Ніводная прафесійная праграма сёння не пішацца без выкарыстання структур даных, таму шмат якія з іх змяшчаюцца ў стандартных бібліятэках сучасных моў праграміравання (напрыклад, STL для С++). Структура даных уяўляе сабой набор значэнняў даных, адносіны паміж імі, а таксама функцыі і (ці) аперацыі, якія могуць быць ужыты да даных. Структуры даных класіфікуюць па розных прыметах. У прыклад 21.2 прыведзена класіфікацыя структур даных па арганізацыі ўзаемасувязей паміж элементамі. Далей будуць разгледжаны некаторыя лінейныя структуры даных. |
Прыклад 21.1. Прыклады некаторых структур даных:
Прыклад 21.2. Класіфікацыя структур даных. Лінейныя:
Іерархічныя:
Сеткавыя:
Таблічныя:
|