问题
填空题
在 【5】 的情况下,链队列的出队操作需要修改尾指针。
答案
参考答案:(5) 队列中仅有一个元素(或删除队列变成空)
解析:解析:根据队列的定义,一般情况下,链队列的入队操作才修改尾指针,而出队操作由于只有在队首进行,所以出队操作一般只修改头指针。但当队列中仅余一个元素时,此时执行出队操作会使队列为空,所以需要修改尾指针。
在 【5】 的情况下,链队列的出队操作需要修改尾指针。
参考答案:(5) 队列中仅有一个元素(或删除队列变成空)
解析:解析:根据队列的定义,一般情况下,链队列的入队操作才修改尾指针,而出队操作由于只有在队首进行,所以出队操作一般只修改头指针。但当队列中仅余一个元素时,此时执行出队操作会使队列为空,所以需要修改尾指针。