早教吧作业答案频道 -->其他-->
设循环队列的容量为60(序号从0到59),现经过一系列的入队和出队运算后,有下列两种情况:1.front=23,rear=48;2.front=48,rear=23;问:1.在这两种情况下,循环队列中各有元素多少个?2.判断循环队列空标
题目详情
设循环队列的容量为60(序号从0到59),现经过一系列的入队和出队运算后,有下列两种情况:
1.front =23,rear =48;2.front = 48,rear =23;问:1.在这两种情况下,循环队列中各有元素多少个?2.判断循环队列空标志是?3.队满标志是?
1.front =23,rear =48;2.front = 48,rear =23;问:1.在这两种情况下,循环队列中各有元素多少个?2.判断循环队列空标志是?3.队满标志是?
▼优质解答
答案和解析
1.
第一种情况下循环队列中共有25个元素:
(rear - front + max)%max = (48 - 23 + 60) % 60 = 25
第二种情况下共有35个元素:
(rear - front + max)%max = (23 - 48 + 60) % 60 = 35
2.
判断空:
rear == front
3.
判断满:
(rear+1)%max == front
第一种情况下循环队列中共有25个元素:
(rear - front + max)%max = (48 - 23 + 60) % 60 = 25
第二种情况下共有35个元素:
(rear - front + max)%max = (23 - 48 + 60) % 60 = 35
2.
判断空:
rear == front
3.
判断满:
(rear+1)%max == front
看了 设循环队列的容量为60(序号...的网友还看了以下:
设1元硬币x枚5角硬币y枚1角硬币15-x-y枚10x+5y+15-x-y=709x+4y=555 2020-04-07 …
请问600元打3折是180,假设600元是A,180元是C,如何算出180元价格不变的情况下,算出 2020-05-13 …
______A.rear-lengthB.(rear-length+m)mod mC.(1+rear 2020-05-26 …
已知钱数为X,要把它用1元,5角,1角1分的硬币表示,设计一个算法1.已知钱数(不足10元),要把 2020-06-07 …
某股份有限公司拟采用募集设立方式设立,公司章程确定公司注册资本为3000万元,每股某股份有限公司拟 2020-06-15 …
只会解X方程的人勿扰有4元,2元,1.6元,1元的邮票共40枚,总计92.8元.已知4元和2元的邮 2020-06-24 …
一台设备电流35A,电费按1.1元计算,算2个小时电费是多少一台设备在晚上6点到8点,电流从70A 2020-07-09 …
为什么是“5元的(52-2x)张”有一元,二元,五元的人民币共50张,总面值为116元,已知一元的 2020-07-25 …
假设法解题三(2)班45个同学向爱心基金会共计捐款100元,其中11个同学每人捐1元,其他同学每人捐 2020-11-10 …
有1元、5元和10元的人民币共14张、共计66元、其中1元比10元的多2张、三种钞票各多少张?假设法 2020-12-02 …