早教吧作业答案频道 -->其他-->
设循环队列的容量为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(序号...的网友还看了以下:
某建筑公司承包了两项工程,分别由两个工程队施工,根据工程进度情况,建筑公司可随时调整两队的人数,如 2020-05-21 …
甲乙两队共有96人,如果从甲队调8人到乙队,乙队再给丙队36人,那么甲队人甲乙两队共有96人,如果 2020-06-14 …
在某届世界杯足球赛上,小组赛为单循环,即队队见面按小组积分第一的队伍从此小组出线,英国队被分在B组 2020-07-08 …
k个男生和k个女生站成一列,前面k个是男生,后面k个是女生,从第一个男生开始报数,报到队列最后一个同 2020-11-17 …
世界杯足球赛小组赛阶段中,每小组四个队之间进行单循环(队队见面)比赛,根据规则,胜一场积3分,平一场 2020-11-30 …
某建筑公司承包了两项工程,分别由两个工程队施工,根据工程进度情况,建筑公司可随时调整两队的人数,如果 2020-12-25 …
关于课本中“生物进化树”说法错误的是()A.生物遵循从单细胞到多细胞的进化规律B.生物遵循从低等到高 2021-01-01 …
某建筑公司承包了两项工程,分别由两个工程队施工,根据工程进度情况,建筑公司可随时调整两队的人数,如果 2021-01-08 …
某建筑公司承包了两项工程,分别由两个工程队施工,根据工程进度情况,建筑公司可随时调整两队的人数,如果 2021-01-08 …
某建筑公司承包了两项工程,分别由两个工程队施工,根据工程进度情况,建筑公司可随时调整两队的人数,如果 2021-01-08 …