使用链式存储结构实现的队列,如果队头指针指向第一个元素,队尾指针指向最后一个元素,那么入队操作需要修改哪个指针?
答案解析
核心考点说明:本题考察链式队列的入队操作。
解题思路分析:链式队列的入队操作是在队尾添加新元素,因此需要更新队尾指针。
选项分析:
A. 仅修改队头指针:入队操作不涉及队头指针的修改,错误。
B. 仅修改队尾指针:入队操作需要将新元素添加到队尾,并更新队尾指针,正确。
C. 同时修改队头和队尾指针:只有当队列为空时,入队操作才可能同时修改队头和队尾指针,一般情况下只修改队尾指针,错误。
D. 不需要修改指针:入队操作需要在队尾添加新元素,需要修改队尾指针,错误。
易错点提醒:区分入队和出队的操作,入队是在队尾添加,出队是从队头删除。
正确答案:B