网络远程教育期末考试【数据结构】模拟试题
循环队列中，设队列元素依次存放在Q[0..m]中，f、r分别指示队头元素位置和队尾元素的下一个位置，此时队空、队满的判断条件都是f＝＝r,为解决此矛盾，通常可采用＿＿＿＿＿＿＿。
考题选项：
附设标志位，f＝＝r时借助标志判断
牺牲一个元素空间，(r+1）％ m＝＝f时队满，f＝＝r时队空
牺牲一个元素空间，(r+1）％ (m+1)＝＝f时队满，f＝＝r时队空
另设表示队列长度的length域来区别队列空、满
另设一个标志位来辅助判断队空还是队满
牺牲一个元素空间，以Q中存放m个元素时认为队列满
无法解决此矛盾，改用链队列表示