当前学科:数据结构
  • 题目: 多选题
    循环队列中,设队列元素依次存放在Q[0..m]中,f、r分别指示队头元素位置和队尾元素的下一个位置,此时队空、队满的判断条件都是f==r,为解决此矛盾,通常可采用_______。

    • A. 附设标志位,f==r时借助标志判断
    • B. 牺牲一个元素空间,(r+1)% m==f时队满,f==r时队空
    • C. 另设表示队列长度的length域来区别队列空、满
    • D. 牺牲一个元素空间,(r+1)% (m+1)==f时队满,f==r时队空

    答案: <查看本题扣1积分>

    查看答案

    答案不对?请尝试站内搜索