不需要清空队列。两种方案：第一，元素进队列时采用“队列最前端插入元素”，然后再出队列；第二，先将队列长度设置为1，元素进队列时采用“有损耗元素入队列”，然后再出队列。两者的相同点是出队列的元素均是最新入队列的元素，两者的区别在于前者的队列中仍保留着之前尚未出队列的旧元素（如果队列的长度不是1的话），后者的队列中仅保留着新元素。