| Dynaamisten tietorakenteiden ymmärtämiseksi on tarpeen tutustua
ohjelman muistinkäyttöön.
|
| Muisti on viime kädessä se resurssi, jota ohjelma hallitsee. Muistissa sijaitsevat
kaikki ohjelman käsittelemät tiedot.
|
| Itse ohjelmakin sijaitsee muistissa.
|
| Kääntäjän tuottama ohjelmakoodi sekä ohjelman muuttujat sijaitsevat ohjelman
suorituksen aikana tietokoneen keskusmuistissa.
|
| Ohjelman käytössä oleva keskusmuisti voidaan jakaa loogisesti neljään osaan.
|
| Näistä kolme ensimmäistä ovat koodi-, data- ja pinosegmentit.
Jäljelle jäävää muistia kutsutaan kasaksi. |