检查队列元素是否成对连续

在进行队列操作时，经常需要检查队列中元素是否成对出现且连续。本文将介绍如何检查队列元素是否成对连续。

实现

在实现上，我们可以采用一个队列来记录已经出现的元素，并遍历待检查的队列元素。在遍历中，判断当前元素是否与队列中记录的上一次出现的元素相同或是否与上一次出现的元素相邻（差值为1），若是则将当前元素入队，并继续遍历下一个元素。若不是，则返回false表示不成对连续。

以下是具体的实现：

def check_pairwise_consecutive(q: Queue) -> bool:
    first = q.get()
    prev = first
    visited = Queue()
    visited.put(prev)
    while not q.empty():
        curr = q.get()
        if curr == prev or curr == prev + 1:
            visited.put(curr)
            prev = curr
        else:
            return False
    # 检查是否所有元素都已经出现且成对
    return visited.qsize() == q.qsize() and visited.queue[0] == first and visited.queue[-1] == prev

测试

我们可以编写简单的测试代码来验证实现的正确性：

q = Queue()
q.put(1)
q.put(2)
q.put(3)
q.put(3)
q.put(4)
q.put(5)
q.put(5)
assert check_pairwise_consecutive(q) == True

q = Queue()
q.put(1)
q.put(2)
q.put(4)
q.put(5)
assert check_pairwise_consecutive(q) == False

以上测试代码的第一个队列元素成对连续，第二个队列元素没有成对连续，因此我们期望输出结果分别为True和False。