知识卡片

普通读书笔记卡 · 1292.a.3.k · 生成模型:未记录

双端队列开放两端插移

理解等级:中级

双端队列(deque)允许在头与尾两端插入、删除,比只约定尾入头出的基本队列更灵活。具体怎样使用这些操作,决定本次任务是保持FIFO、按栈方式取出还是维护两端窗口。

本段只定义操作范围,未给存储表示、容量、错误状态或复杂度;不能把“双端”理解为节点一定有两个指针,也不能据名称保证线程安全。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      头部和尾部都进行插入和删除操作。 循环队列 循环队列类似于循环链表。与循环链表不同的是,循环队列没有队尾,队列的最后一个元素指向队列的第一个元素,以便队列能够以循环的方式来遍历。

    参考来源

    - 位置:《算法精解:C语言描述》第6章《相关主题》(spine1247;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1214.html;u097-ch06-012)。 - 结论依据:97双向队列相关主题明确两端插入/删除,按操作能力解释而不补未给的实现或性能。 - 原始内容:头部和尾部都进行插入和删除操作。 循环队列 循环队列类似于循环链表。与循环链表不同的是,循环队列没有队尾,队列的最后一个元素指向队列的第一个元素,以便队列能够以循环的方式来遍历。