"Queue" （数据结构）

"Queue"

表示一个表达式队列.

更多信息

  • 队列是支持按先进先出方式插入和删除的元素的集合：
  • CreateDataStructure["Queue"]创建新的空 "Queue"
    CreateDataStructure["Queue",elems]创建一个包含 elems 的新 "Queue"
    Typed[x,"Queue"]指定 x 的类型为 "Queue"
  • 对于类型为 "Queue" 的数据结构，可进行以下操作：
  • 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]将 fun 应用于 ds 的以 init 开始的元素，并累计结果时间：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 的末尾时间：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 创建新的 "Queue"：

ds 被初始化为空：

往 ds 的末尾添加一个元素：

ds 不再为空：

它有一个元素：

再添加另一个元素并查看. 下面显示第一个元素：

移除第一个元素：

返回表达式形式的 ds：

可快速地将元素放入队列：

可以生成数据结构的可视化：

对所有元素求和：

范围  (1)

信息  (1)

可用 CreateDataStructure 创建新的 "Queue"：

关于数据结构 ds 的信息：