(2 )设某循环队列的容量为 50 ,如果头指针 front=45 (指向队头元素的前一位置 ) ,尾指针 rear=1
设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针reaf=29(指向队尾元素),则该循环队列中共有【 】个元素。
设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针rear=9(指向队尾元素),则该循环队列中共有______个元素。
设某循环队列的容量为50,如果头指针front=45(指向队头元索的前一位置),尾指针Teatr=lO(指向队尾元素),则该循环队列中共有【 】个元素。
设某循环队列的容量为50,如果头指针front=15(指向队头元素的前-位置),尾指针rear=10(指向队尾元素),则该循环队列中共有元素个数为()。
A.5
B.15
C.35
D.40
设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元素),则该循环队列中共有元素个数为()。
A.5
B.15
C.35
D.40
A.30,40
B.40,30
C.20,30
D.30,50
设循环队列的容量为20,序号从0到19,经过一系列入队与出队运算后,有下列情形:
(1)front=5,rear=10
(2)front=10,rear=5
问在这两种情况下,循环队列中各有多少个元素?
1. (习题集3.29)如果希望循环队列中的元素都能得到利用,则需设置一个标志域tag,并以tag的值为0或1来区分,尾指针和头指针值相同时的队列状态是“空”还是“满”。试编写与此结构相应的入队列和出队列的算法,并从时间和空间角度讨论设标志和不设标志这两种方法的使用范围(如当循环队列容量较小而队列中每个元素占的空间较多时,哪一种方法较好)。 2. (习题集3.30)假设将循环队列定义为:以域变量rear和length分别指示循环队列中队尾元素的位置和内含元素的个数。试给出此循环队列的队满条件,并写出相应的入队列和出队列的算法。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!