关键这是一个循环队列,r可能小于f,例如n为4时,元素个数有0、1、2、3,r可以为0,f为2,这样实际上有两个元素,但是以r-f得出来的是-2.
D答案在r大于f和r小于f时都适用.
数组Q［n］用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列
1个回答
相关问题
-
求一道数据结构的解题过程数组Q[0...n]用来表示一个循环列表,f为当前对头元素的前一位置,r为队尾元素的位置,假定队
-
数据结构 10、在循环队列中用数组A[0..m-1] 存放队列元素,其队头和队尾指针分别为front和rear,则当前队
-
为什么循环队列中队首指针指向队首元素的前一个位置?不是队尾指针才指向队尾元素的下一个位置么?
-
怎么求循环队列中元素的个数
-
循环队列的优点是什么?如何判断它的空和满?假设循环队列只设rear和quelen来分别指示队尾元素的位置和队中元素的个数
-
数据结构 问题：在一个顺序存储的循环队列中，队首指针指向队首元素的____。(答案是 前一个位置，请问是为
-
设用一个循环链表来表示一个队列,该队列只设一个尾指针,试分别编写向循环队列插入和删除一个结点的算法
-
2.假设以数组A[m]存放循环队列的元素,其头尾指针分别为front 和rear,则当前队列中的元素个数为()A:(re
-
数据结构关于循环队列的问题若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删