dinamicne podatkovne strukture

pomnilnik!

ker ga je potrebno šparati, ga vzamemo toliko kot mislimo, da je optimalno. med samim delovanjem programa lahko tako pomnilnik zahtevamo (alociramo) ali sprostimo ("zbrišemo").

no podatki sami pa so ponavadi oblikovani v bloke spomina. odvisno od želj si izberemo "dinamično podatkovno strukturo".

recimo array (polje): če uporabljamo statični spomin, ga moramo alocirati ob samem štartu (ga bo zadosti, ga bo preveč?). dinamično pa ga lahko povečujemo/zmanjšujemo po potrebi.
druga stvar pa so zopet dostopni časi posameznih operacij (iskanje, brisanje, dodajanje, vrivanje, itd...). tukaj potem vstopijo "boljše" dps. kot seznami, hash, mape, drevesa, itd... ker recimo če hočeš vriniti pet elementov v array, moraš premikati vse, ki so za njimi (počasno). seznam pa recimo ni pomnilniška "celota" tako kot array v osnovi. vsak element ima naslov okoliških elementov (next, prev, parent, son, itd...). in ko vrinemo pet elementov, nam ostalih ni potrebno prestavljati - popravimo le naslove.

v temi c++ povezave, je link na free ebook (english) o točno tem. read and learn :)