使用链式存储结构实现的队列,如果队头指针指向第一个元素,队尾指针指向最后一个元素,那么入队操作需要修改哪个指针?

答案解析

核心考点说明:本题考察链式队列的入队操作。 解题思路分析:链式队列的入队操作是在队尾添加新元素,因此需要更新队尾指针。 选项分析: A. 仅修改队头指针:入队操作不涉及队头指针的修改,错误。 B. 仅修改队尾指针:入队操作需要将新元素添加到队尾,并更新队尾指针,正确。 C. 同时修改队头和队尾指针:只有当队列为空时,入队操作才可能同时修改队头和队尾指针,一般情况下只修改队尾指针,错误。 D. 不需要修改指针:入队操作需要在队尾添加新元素,需要修改队尾指针,错误。 易错点提醒:区分入队和出队的操作,入队是在队尾添加,出队是从队头删除。
正确答案:B
随机推荐
开始刷题