题目
若用一个大小为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:理解循环队列的结构和操作
循环队列是一种特殊的队列,它使用一个固定大小的数组来存储元素,并且队列的尾部和头部是循环连接的。队列的尾部由rear指针指示,头部由front指针指示。当队列为空时,rear和front都指向同一个位置。当队列满时,rear的下一个位置就是front的位置。
步骤 2:计算删除一个元素后的rear和front值
当前rear和front的值分别为0和3,表示队列中有3个元素。删除一个元素后,front指针向前移动一位,即front变为4(因为是循环队列,所以4实际上是数组的第0个位置)。
步骤 3:计算加入两个元素后的rear和front值
删除一个元素后,队列中有2个元素,front为4,rear为0。加入两个元素后,rear指针向前移动两位,即rear变为2。此时,队列中有4个元素,front为4,rear为2。
循环队列是一种特殊的队列,它使用一个固定大小的数组来存储元素,并且队列的尾部和头部是循环连接的。队列的尾部由rear指针指示,头部由front指针指示。当队列为空时,rear和front都指向同一个位置。当队列满时,rear的下一个位置就是front的位置。
步骤 2:计算删除一个元素后的rear和front值
当前rear和front的值分别为0和3,表示队列中有3个元素。删除一个元素后,front指针向前移动一位,即front变为4(因为是循环队列,所以4实际上是数组的第0个位置)。
步骤 3:计算加入两个元素后的rear和front值
删除一个元素后,队列中有2个元素,front为4,rear为0。加入两个元素后,rear指针向前移动两位,即rear变为2。此时,队列中有4个元素,front为4,rear为2。