红石电路吧 关注:32,301贴子:153,469
  • 1回复贴,共1

安全的循环队列

只看楼主收藏回复


带队满/空检测并且可以提前禁止可导致上/下溢的非法操作.并且队列保存于一个循环的计数空间,所以可以避免假溢出. 可以额外添加的功能是抛出异常(插入失败或者取出失败)在计算机里应该用的很多. 为了简化电路设计我直接让循环队列的指针无法相等...主要是一直出bug = = 带来的影响就是在缓冲器空间中会有一个永远不会被使用的位置,也就是相当于队列最大长度-1


IP属地:江西1楼2020-02-15 03:17回复
    翻了一下百度百科,好像循环队列空一个位置不用好像是标准操作
    还有,森森大仙法力无边


    IP属地:吉林来自Android客户端2楼2020-02-15 13:15
    回复