Зашто су потребне структуре података?

Strukture podataka predstavljaju način organizacije i skladištenja podataka u memoriji računara za efikasan pristup i modifikaciju. One su neophodne za:

• Efikasno upravljanje podacima: Odabir odgovarajuće strukture podataka omogućava značajnu optimizaciju operacija umetanja, brisanja i pretraživanja podataka.
• Poboljšanje performansi algoritama: Mnogi algoritmi se zasnivaju na korišćenju određenih struktura podataka za njihovo optimalno funkcionisanje.
• Jasniji i strukturiraniji kod: Korišćenje standardnih struktura podataka čini kod čitljivijim i lakšim za održavanje.
• Rešavanje specifičnih zadataka: Za različite tipove zadataka (obrada grafova, rad sa prioritetima, keširanje) postoje specijalizovane strukture podataka koje su najpogodnije za njihovo rešavanje.

Primeri struktura podataka:

• Nizovi (Arrays): Uređena kolekcija elemenata fiksne ili promenljive veličine, pristup putem indeksa.
• Liste: Linearna kolekcija elemenata koja podržava sekvencijalni pristup. U Flutter-u se često koristi List.
• Skupovi (Sets): Nekonvencionalna kolekcija jedinstvenih elemenata. U Flutter-u Set.
• Mape (Maps/Dictionaries): Kolekcija parova "ključ-vrednost", gde je svaki ključ jedinstven. U Flutter-u Map.
• Drveće: Hijerarhijska struktura podataka.
• Grafovi: Skup vrhova i ivica koje ih povezuju.

Izbor strukture podataka zavisi od tipa podataka koji je potrebno sačuvati i od operacija koje će se najčešće izvoditi.