Derefter går vi over til at diskutere garbage collection.
Stak allokerede data bliver automatisk deallokeret når stakken poppes.
Det betyder, at stakke kun kan bruges til data, der bruges i FIFO
disciplin. Da ikke alle data bruges på denne måde har vi behov for en
alternativ datastruktur --- kaldet en heap. Det rejser naturligvis
spørgsmålet: Hvornår skal data deallokeres fra heapen? Tidligere har
det været programmørerens ansvar, men det har vist sig at give
anledning til brugs, der er svære at lokalisere. Derfor har de fleste
moderne sprog en garbage-collector, der automatisk sørger for at
deallokere de data der ikke længere bruges, indbygget i run-time
systemet.