题目
若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为( )。A. 1和5B. 2和4C. 4和2D. 5和1
若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为( )。
A. 1和5
B. 2和4
C. 4和2
D. 5和1
题目解答
答案
B. 2和4
解析
步骤 1:理解循环队列的结构
循环队列是一种特殊的队列,它使用一个固定大小的数组来存储元素,并且队列的尾部和头部是循环连接的。队列的大小为6,意味着数组的大小为6,数组的索引范围为0到5。
步骤 2:确定初始状态
当前rear和front的值分别为0和3,这意味着队列中有3个元素,它们的索引分别为3、4、5(因为队列是循环的,所以索引5之后是0)。
步骤 3:执行删除操作
从队列中删除一个元素,意味着front向前移动一位,即front变为4。此时队列中有2个元素,它们的索引分别为4、5。
步骤 4:执行插入操作
再加入两个元素,意味着rear向前移动两位,即rear变为2。此时队列中有4个元素,它们的索引分别为4、5、0、1。
步骤 5:确定最终状态
最终状态为rear为2,front为4。
循环队列是一种特殊的队列,它使用一个固定大小的数组来存储元素,并且队列的尾部和头部是循环连接的。队列的大小为6,意味着数组的大小为6,数组的索引范围为0到5。
步骤 2:确定初始状态
当前rear和front的值分别为0和3,这意味着队列中有3个元素,它们的索引分别为3、4、5(因为队列是循环的,所以索引5之后是0)。
步骤 3:执行删除操作
从队列中删除一个元素,意味着front向前移动一位,即front变为4。此时队列中有2个元素,它们的索引分别为4、5。
步骤 4:执行插入操作
再加入两个元素,意味着rear向前移动两位,即rear变为2。此时队列中有4个元素,它们的索引分别为4、5、0、1。
步骤 5:确定最终状态
最终状态为rear为2,front为4。