数据结构
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 — 编译可用于数据结构的函数