数据结构
数据结构
数据结构列表 »DataStructure["type",data]
表示一种数据结构.
更多信息
- 数据结构提供高效的操作来保存和处理数据.
- CreateDataStructure[…] 返回一个 DataStructure.
- $DataStructures 列出当前支持的数据结构.
- 某些数据结构，像 "DynamicArray" 或 "HashTable"，提供 Wolfram 语言中的可变操作.
- DataStructure 的 Information 包含以下属性：
-
"Type" 数据结构的类型 "Operations" DataStructure 的操作或方法 "Functions" 可应用于 DataStructure 的函数 - 取决于特定类型，DataStructure 的 Information 可能会显示许多详细信息.
- DataStructure[…][op,arg1,…] 在执行 op 计算时使用参数 argi.
- 数据结构是使用 Wolfram Compiler 构建的.
范例
打开所有单元 关闭所有单元基本范例 (2)
创建一个 "Stack" 数据结构：
ds = CreateDataStructure["Stack"]Do[ds["Push", i], {i, Characters["Hello world!"]}]ds["Elements"]ds["Visualization"]创建一个 "HashTable" 数据结构：
ds = CreateDataStructure["HashTable"]ds["Insert", f[1] -> g[2]]ds["KeyExistsQ", f[1]]ds["Lookup", f[1]]范围 (2)
信息 (1)
ds = CreateDataStructure["BitVector", 32]info = Information[ds]info["Type"]info["Capacity"]info["Operations"]info["Functions"]模式匹配 (1)
ds = CreateDataStructure["LinkedList"]fun[x_DataStructure] := x
fun[ds]fun1[x : DataStructure["LinkedList", _]] := x
fun1[ds]ds1 = CreateDataStructure["Stack"];
fun1[ds1]属性和关系 (3)
DataStructureQ 测试一个表达式是否为有效的 DataStructure：
DataStructureQ[CreateDataStructure["HashSet"]]用 DataStructureQ 的第二个参数来测试数据结构是否属于特定类型：
DataStructureQ[CreateDataStructure["HashSet"], "HashSet"]DataStructureQ[CreateDataStructure["HashSet"], "OrderedHashSet"]Normal 可将 DataStructure 转换为普通表达式：
ds = CreateDataStructure["FixedArray", Range[10]];
Normal[ds]InputForm 返回序列化的 DataStructure：
InputForm[CreateDataStructure["OrderedHashTable", <|"x" -> 1, "y" -> 2|>]]
Wolfram Research (2020)，数据结构，Wolfram 语言函数，https://reference.wolfram.com/language/ref/DataStructure.html.
文本
Wolfram Research (2020)，数据结构，Wolfram 语言函数，https://reference.wolfram.com/language/ref/DataStructure.html.
CMS
Wolfram 语言. 2020. "数据结构." Wolfram 语言与系统参考资料中心. Wolfram Research. https://reference.wolfram.com/language/ref/DataStructure.html.
APA
Wolfram 语言. (2020). 数据结构. Wolfram 语言与系统参考资料中心. 追溯自 https://reference.wolfram.com/language/ref/DataStructure.html 年