"Stack" (数据结构)
"Stack"
表示一个表达式堆栈.
更多信息
- 堆栈是一组支持按后进先出方式插入和删除的元素:
-
CreateDataStructure["Stack"] 创建新的空 "Stack" CreateDataStructure["Stack",elems] 创建含有 elems 的新 "Stack" Typed[x,"Stack"] 指定 x 的类型为 "Stack" - 对于类型为 "Stack" 的数据结构,可进行以下操作:
-
ds["Copy"] 返回 ds 的副本 时间:O(n) ds["DropAll"] 删除 ds 中所有的元素 时间:O(n) ds["Elements"] 返回 ds 的元素列表 时间:O(n) ds["EmptyQ"] 如 ds 为空则返回 True 时间:O(1) ds["Fold",fun,init] 对 ds 的元素应用 fun,从 init 开始,进行累积计算 time: O(n) ds["Length"] ds 中元素的数量 时间:O(1) ds["Peek"] ds 的最后一个元素 时间:O(1) ds["Pop"] 删除 ds 的最后一个元素并返回该元素 时间:O(1) ds["Push",x] 将 x 添加到 ds 的末尾 时间:O(1) ds["PushList",elems] 将 elems 添加到 ds 的末尾 time: O(nelems) ds["Visualization"] 返回 ds 的可视化 时间:O(n) - 还支持以下函数:
-
dsi===dsj 如果 dsi 等于 dsj 则为 True FullForm[ds] ds 的完全形式 Information[ds] 关于 ds 的信息 InputForm[ds] ds 的输入形式 Normal[ds] 将 ds 转换成普通表达式
范例
打开所有单元关闭所有单元基本范例 (2)
可用 CreateDataStructure 创建新的 "Stack":
范围 (1)
信息 (1)
可用 CreateDataStructure 创建新的 "Stack":