题目:循环队列中,设队列元素依次存放在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积分>
查看答案
问题答案不对?抱歉,搜索引擎优化导致页面变化,请尝试站内搜索,远程教育试题库