Statische arrays zijn comfortabel. Je geeft ze aan, ze zitten daar, en je bidt dat je de maat niet verkeerd hebt geraden. Maar wat gebeurt er als de invoer verandert? Dat is waar dynamische datastructuren om de hoek komen kijken. Ze groeien en krimpen op verzoek, halen geheugen uit de hoop precies wanneer je het nodig hebt en geven het terug als je het niet nodig hebt.
In C is dit niet alleen een gemak. Het is een noodzaak om het geheugengebruik onder controle te houden. U slaat niet alleen gegevens op; u beheert de fysieke ruimte die het inneemt.
Hoe de heap flexibele geheugentoewijzing mogelijk maakt
Beschouw de hoop als een gedeeld zwembad. In tegenstelling tot de stapel, die stijf en snel is, is de stapel flexibel, maar vereist handmatig beheer. Dynamische datastructuren werken door indien nodig brokken uit deze hoop te halen. Ze zitten niet alleen naast elkaar in herinnering. Ze zijn met elkaar verbonden door middel van verwijzingen en vormen kettingen, bomen of lijsten.
Wanneer een blok niet langer nodig is, gaat het terug naar de heap. Deze recycling is essentieel. Het betekent dat u geen RAM verspilt aan lege slots in een array met een vaste grootte. U gebruikt alleen wat het programma op dat specifieke moment nodig heeft.
Efficiënt geheugengebruik gaat niet over het besparen van ruimte. Het gaat erom dat je de crash vermijdt die gebeurt als je geen batterij meer hebt.
Om echt te begrijpen hoe dit werkt, moet je de heap zelf begrijpen. Het is de basis. Zonder dit zijn verwijzingen slechts zwevende verwijzingen naar nergens. Daarmee bouw je structuren die zich aanpassen.
