Структурата на данните може да се дефинира като група от елементи на данни, която осигурява ефективен начин за съхраняване и организиране на данни в компютърните науки, така че да могат да се използват ефективно.
С други думи, това е формат за организация на данни, съхранение и управление, който позволява ефективен достъп и модифициране.
Класификация на структурата на данните:
Структурата на данните може да бъде класифицирана най-общо в две категории:
- Примитивна структура на данните: Тези типове се дефинират от езика за програмиране и могат да бъдат манипулирани директно от машинни инструкции.
- Непримитивна структура на данните: Тези типове не са дефинирани от езика за програмиране и не могат да бъдат манипулирани директно от машинни инструкции.
Отново, има няколко типа примитивни и непримитивни структури от данни, те са представени картинно по-долу:
Абстрактен тип данни (ADT):Това е математически модел за типове данни, където типът данни се определя от поведението си от гледна точка на потребителя на данни, по-специално по отношение на възможни стойности, възможни операции върху типа данни и поведението на тези операции.
Заключение:Структурите от данни са една от основните и най-важни концепции в компютърните науки, тъй като се използват в различни области като операционна система, проектиране на компилатор, изкуствен интелект, графика и т.н.
Препратки:
