Podatkovna struktura
From Wikipedia, the free encyclopedia
Podatkovna struktura je pojam iz računalstva. Poseban je način na koji se organizira i pohranjuje podatke u računalu, tako da ih se može učinkovito rabiti.[1][2]
Različite vrste podatkovnih struktura su skrojene za razne vrste aplikacija. Neke su visokospecijalizirane za posebne zadaće. Primjerice, B-stablo je osobito dobro skrojen za primjenu baza podataka, dok primjene jezičnog prevoditelja rabe hash tablice da bi tražili identifikatore.
Podatkovne strukture se rabi u skoro svakom programu ili softverskom sustavu. Daju sredstvo kojim se može učinkovito upravljati velikim količinama podataka, kao što su baze podataka i servisi za indeksiranje interneta. Obično su ključem za dizajniranje učinkovitih algoritama. Neke formalne metode dizajniranja i neki programski jezici obuhvaćaju podatkovne strukture, a ne algoritme kao ključni čimbenik pri dizajniranju softvera.