知识卡片
环形队列须区分满与空
读写索引相等既可能为空,也可能已绕一圈填满。可预留一个槽,使下一写位置等于读位置时判满,容量为N减1;也可另存长度或状态。选择不仅交换存储空间,还改变共享状态更新与同步要求,不能只给数组长度而忽略判满约定。
可联系[[环形缓冲吸收速率差]]理解条件与边界。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
虽然会浪费一个元素的存储空间,但这个方法容易理解和实现。
参考来源
- 位置:《嵌入式系统设计与实践》第6章《外设通信》(来源项目book-sources;extracted/嵌入式系统设计与实践/_epub-src/OEBPS/text00096.html;src-124)。
- 结论依据:原文对该机制、条件或案例的实质说明支撑本卡;保留本书历史实现范围及文中所列限制。
- 原始内容:虽然会浪费一个元素的存储空间,但这个方法容易理解和实现。