知识卡片

问题卡 · 1292.a.3.j · 生成模型:未记录

筛选队列须限定本轮边界

理解等级:中级

若只能用FIFO接口,要处理初始队列中的选定项并保持其他项顺序,可限定处理本轮原有的项数:每次从头取一项,要处理则交给处理器,否则重新放到尾。必须有明确本轮边界,避免把刚移回的项永远重复出队。

按原题五项作教学推演,数字表示请求编号:

本次取出 动作 之后队列
1 处理 2,3,4,5
2 放回尾 3,4,5,2
3 处理 4,5,2
4 放回尾 5,2,4
5 处理 2,4

原文最后写req4出队与此时队首不符,应为req5。使用底层链表按前驱删除可更直接,但会越过纯队列接口;两种方案的可读性与接口约束不同。此表未执行,也不处理本轮中新加入请求的并发规则。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      立即处理req1、req3和req5,剩下的req2和req4按顺序留在队列中,如何用队列的操作处理上述过程?如果用链表的操作,又可以如何处理上述过程? 答:用队列操作处理如下:req1出队,req2出队,req2重新入队,req3出队,req4出队,req4重新入队,req4出队。因为req2和r

    参考来源

    - 位置:《算法精解:C语言描述》第6章《问与答》(spine1246;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1213.html;u096-ch06-011)。 - 结论依据:96第三问明确目标1/3/5与保留2/4,原答案重入两项后末项误写4;表为按FIFO定义逐步纠正的教学推导,非伪称原文执行输出。 - 原始内容:立即处理req1、req3和req5,剩下的req2和req4按顺序留在队列中,如何用队列的操作处理上述过程?如果用链表的操作,又可以如何处理上述过程? 答:用队列操作处理如下:req1出队,req2出队,req2重新入队,req3出队,req4出队,req4重新入队,req4出队。因为req2和r