Datastrukturer og Dataabstraktion
- slide 33 : 36
En cons celle som en ADT
En cons celle kan opfattes som en abstrakt datatype
Operationer på cons celler:
cons
, der spiller rollen som konstruktør
head
og
tail
som tilgår bestanddelene
set_head
og
set_tail
som muterer bestanddelene
Objekter af typen
cons_cell
benyttes som 'byggeklodser' i nye typer på et højere abstraktionsniveau