知识卡片
双端队列开放两端插移
双端队列(deque)允许在头与尾两端插入、删除,比只约定尾入头出的基本队列更灵活。具体怎样使用这些操作,决定本次任务是保持FIFO、按栈方式取出还是维护两端窗口。
本段只定义操作范围,未给存储表示、容量、错误状态或复杂度;不能把“双端”理解为节点一定有两个指针,也不能据名称保证线程安全。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
头部和尾部都进行插入和删除操作。 循环队列 循环队列类似于循环链表。与循环链表不同的是,循环队列没有队尾,队列的最后一个元素指向队列的第一个元素,以便队列能够以循环的方式来遍历。
参考来源
- 位置:《算法精解:C语言描述》第6章《相关主题》(spine1247;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1214.html;u097-ch06-012)。
- 结论依据:97双向队列相关主题明确两端插入/删除,按操作能力解释而不补未给的实现或性能。
- 原始内容:头部和尾部都进行插入和删除操作。 循环队列 循环队列类似于循环链表。与循环链表不同的是,循环队列没有队尾,队列的最后一个元素指向队列的第一个元素,以便队列能够以循环的方式来遍历。