Какво представляват структурите от данни?
В компютърните науки „структури от данни“ се нарича определен начин, по който се организират данните в даден компютър, за да могат те да бъдат достъпни и да подлежат на ефикасна модификация. Още по-точно казано структурата от данни е комбинацията от стойностите на различни данни, техните взаимовръзки и функции или операции които могат да бъдат извършени с тези данни.
Употреба
Структурите от данни могат да бъдат имплементирани по един или повече определени абстрактни типове данни (abstract data types – ADT), които определят операциите, които могат да бъдат изпълнени върху дадена структура от данни, както и изчислителната сложност на тези операции.
Различните типове структури от данни са подходящи за различни видове приложения, а някои са тясно-специализирани за определени задачи.
Структурите от данни осигуряват средства, с които да управляваме големи количества данни ефективно, за потребители като големите бази данни или онлайн индексиращите услуги. Обикновено, ефективните структури от данни са ключ към създаването на ефективни алгоритми. Някои формални дизайнерски методи или програмни езици наблягат по-скоро на структурите от данни, отколкото на алгоритми, като ключов организационен фактор в софтуерния дизайн.
Внедряване
Структурите от данни са изградени най-вече на база способността на компютър да пренася и съхранява данни на всяко място в неговата памет, определено чрез показалец – битов низ /стринг/ който представлява адрес на паметта, който може да бъде съхранен в същата тази памет и манипулиран посредством програма. По този начин масивите и записите на структурите от данни са базирани на изчисляване на адресите на отделните структури посредством математически операции; докато линкнатите структури от танни са базирани на съхраняване на адреса на артикулите с данни вътре в самата структура от данни. Много структури от данни използват и двата принципа на съхранение.
Внедряването на структурите от данни обикновено изисква писане на набор от процедури, които създават и манипулират отделните инстанции на дадена структура. Ефективността на тази дадена структура от данни не може да бъде анализирана отделно от тези операции. Това наблюдение мотивира теоретичната концепция на абстрактните типове от данни (структура от данни, която е определена индиректно от операциите, които могат да се извършат върху нея, както и математическите свойства на тези операции (които включват техните стойност и време за тяхното изпълнение).
Ако искате да се запознаете по-добре със структурите от данни, можете още сега да запишете безплатния курс „Data Structures Fundamentals (with C#)“, като кликнете ТУК.