题目
在一个顺序存储的循环队列中,队头指针指向队头元素的后一个位置。( )A. 正确B. 错误
在一个顺序存储的循环队列中,队头指针指向队头元素的后一个位置。( )
A. 正确
B. 错误
题目解答
答案
B. 错误
解析
循环队列的顺序存储结构通过数组实现,采用循环方式利用空间。其核心在于队头指针(front)和队尾指针(rear)的管理:
- 队头指针指向队列中第一个元素的位置;
- 队尾指针指向队列末尾元素的下一个位置(留空位用于判断队列是否满)。
题目中描述“队头指针指向队头元素的后一个位置”与上述规则矛盾,因此判断为错误。
循环队列的基本性质
- 空队列条件:
front == rear; - 满队列条件:
(rear + 1) % capacity == front; - 入队操作:先移动队尾指针,再插入元素;
- 出队操作:先移动队头指针,再取出元素。
关键矛盾点
题目中“队头指针指向队头元素的后一个位置”与实际定义冲突:
- 队头指针应指向当前队头元素的位置,而非其后一个位置;
- 若队头指针指向后一个位置,则会导致元素访问错误(如越界或覆盖未出队元素)。