数据结构

Wolfram 语言对许多关键数据结构提供支持,这对于各种类型处理都很重要. 它们由 Wolfram 编译器实现并易于和编译后的代码集成.

核心数据结构

"Value" 可变表达式值

"Counter" 可变整数计数器

容器数据结构

"ExtensibleVector" 表达式的可变动态棵扩展向量

"DynamicArray" 可变动态可延伸表达式数组

"FixedArray" 可变固定长度表达式数组

"DoublyLinkedList" 可变双链表达式列表

"LinkedList" 可变链接的表达式列表

"RingBuffer" 可变的表达式环形缓冲

"Stack" 可变表达式栈

"Queue" 可变表达式队列

"Deque" 可变双头表达式队列

"PriorityQueue" 可变的表达式队列,返回最高优先级的元素

设置数据结构

"BitVector" 可变位集

"BloomFilter" 可变概率集

"CuckooFilter" 允许删除的可变概率集

"HashSet" 可变表达式集,其中用哈希函数计算成员资格

"OrderedHashSet" 可变的一组表达式,其中用哈希函数计算成员资格并保留插入顺序

"DisjointSet" 可变表达式集合,可将其划分为子集

"SortedMultiset" 可变的表达式集合,维持排序并允许重复

树数据结构

"BinaryTree" 可变二进制树

"RedBlackTree" 使用颜色位进行平衡的可变自平衡二叉搜索树

"AVLTree" 使用节点深度进行平衡的可变自平衡二叉搜索树

键值数据结构

"HashTable" 表达式的可变哈希表

"OrderedHashTable" 表达式的可变哈希表格并保留插入顺序

"LeastRecentlyUsedCache" 固定大小缓存,用于存储在存储满时退出键值对的表达式

"SortedKeyStore" 按排序顺序维护键的健值对存储

不可变的数据结构

"ImmutableVector" 不可变的可扩展的表达式向量

"StringVector" 不可变的字符串向量

Trie 数据结构

"ByteTrie" 用于存储字节序列的可变 trie

空间数据结构

"KDTree" 实数的 k-d 二进制空间细分树

Wolfram 语言数据结构

"ExprStruct" Wolfram 语言表达式的不可变表示

使用数据结构

CreateDataStructure 创建数据结构的单个实例

DataStructure 保持数据结构单个实例的数据

DataStructureQ 检测表达式是否是一个数据结构对象

$DataStructures 支持的数据结构列表

Typed 指定函数的参数具有数据结构类型

FunctionCompile 编译可用于数据结构的函数