TUPLE (tupl) Die Implementationen SET (set)

TREE (tree)

ptstruct

• Datentyp(en):Beliebige Elementtypen
• Repräsentation: Pointer auf C-struct
• Parameter: ALLOC: Strategie der Speicherallokation (Default: ,,vmalloc``)
• Anmerkungen: Brauchbar bei rekursiven ADT
• Zugriff benötigt eine Pointer-Indirektion (langsamer als ,,struct``)
• Zuweisung erfolgt durch Pointer-Zuweisung (schneller als ,,struct``)

struct

• Datentyp(en):Beliebige Elementtypen
• Repräsentation: C-struct
• Parameter: keine
• Anmerkungen: Zugriff benötigt keine Pointer-Indirektion (schneller als ,,ptstruct``)
• Zuweisung erfolgt durch Kopieren (langsamer als ,,ptstruct``)