在队列的顺序存储结构中,假设队列的容量为4,当前队列中有3个元素,front指向队列的第一个元素,rear指向队列的最后一个元素的下一个位置。现在执行一次出队操作,以下哪个选项正确描述了出队后的front和rear的位置?

答案解析

核心考点是队列的顺序存储结构及出队操作的影响。在队列中,front指向队列的第一个元素,rear指向队列的最后一个元素的下一个位置。执行出队操作后,front会移动到下一个元素的位置,而rear保持不变,因为出队操作并不影响队列的末尾。因此,正确答案是A。选项B、C和D错误地描述了rear的位置变化,实际上rear在出队操作后应保持不变。
正确答案:A
随机推荐
开始刷题