gb.data
该组件提供各种抽象数据类型（ADT）的实现。这些实现是带有良好定义界面的数据容器而非变量的实现。所有的类都是围绕Gambas的
Variant 数据类型构建的。
|
类
|
说明
|
|---|
|
AvlTree
|
AVL树是一种自平衡的二进制搜索树。这意味着可以保证在O(log n)时间内插入、删除和检索数据，而不管树中有什么数据。其接口类似于集合的接口。
|
|
Circular
|
循环缓冲区，简写为Circular，是有一个读指针和一个写指针的固定大小的缓冲区。当读/写数据时，对应的指针将独立于另一个指针向后移动。当到达缓冲区的末尾时，指针将回到缓冲区开头。因此，不再读取的旧值能被覆盖掉。
|
|
Deque
|
Deque（双端队列）是 Queue 类和 Stack 类的后端。
|
|
Graph
|
|
|
GraphMatrix
|
|
|
Heap
|
该类实现动态堆数据结构。它可以是最小堆或最大堆，具体取决于在构造时指定的模式。
|
|
List
|
该类实现了一个循环的双向链表，即变量链接在一起，并且可以在任何一个方向遍历它们（因此是双向链接的）。链表中最后一个元素的后一个祖先将是第一个元素，反之亦然（因此是循环的）。
|
|
PrioQueue
|
优先队列是一种更一般的队列类型，其中所有被插入的元素都不是严格按线性排队的。相反，它们首先按优先级索引分组。这个索引越大，就越重要，也就越接近优先队列的开始。对于每个组，队列的通常FIFO语义适用。因此，实际上，所有元素都可以再次按线性排列。
|
|
PrioSet
|
|
|
Queue
|
队列是一种FIFO数据类型：所有元素都遵循“先进先出”的模式。
|
|
Stack
|
堆栈是后进先出（LIFO）的数据类型。遵循“后进先出”的访问模式。（在某些文化中，这也被称为FILO“先入后出”）
|
|
Trie
|
该类实现了前缀树。其语义参见 维基百科。
|
|
TriePrefix
|
该类提供部分字典树的只读视图。允许检查具有公共前缀的键。
|