gb.data
Die Komponente gb.data stellt Abstrakte Datentypen (ADT) bereit. Diese sind Daten-Container mit einer wohldefinierten Schnittstelle, aber variable Implementation. Alle Klassen wurden um den
Variant-Datentyp von Gambas herum geschrieben.
|
Klasse
|
Beschreibung
|
|---|
|
AvlTree
|
|
|
Circular
|
Ein zirkulärer Puffer, Circular oder Ringpuffer, ist ein Puffer konstanter Größe mit einem Lese- und einem Schreib-Zeiger. Wenn Daten gelesen/geschrieben werden wird der betreffende Zeiger vom anderen unabhängig vorwärts bewegt. Wenn ein Zeiger das Ende des Puffers erreicht, schlägt er wieder auf den Anfang um. Also können alte, nichtgelesene Daten überschrieben werden.
|
|
Deque
|
|
|
Graph
|
|
|
GraphMatrix
|
|
|
Heap
|
|
|
List
|
|
|
PrioQueue
|
|
|
PrioSet
|
|
|
Queue
|
|
|
Stack
|
|
|
Trie
|
|
|
TriePrefix
|
|